Fire Lane (UVa Live Archive Europe - Southwestern - 2006/2007 Lisbon (Portugal))

UVa Live Archive Online Judge

http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=3649

問題

幅w,高さhのグリッド上に車がN台存在する。消防車が通るための道を空けたいのだが、どういう順序で車を動かせばいいか？
ただし、車を動かす時は必ずグリッドの外まで動かさなければならない。
w,h<=100

解法

トポロジカルソート。