Posted on 2010-07-21 14:29
王之昊 閱讀(379)
評論(0) 編輯 收藏 引用 所屬分類:
pku
1444
Parallelepiped walk
做法一可以嘗試分類討論。具體類似這道題目The
Return of Carl。然后也可以觀察分類討論的幾種情況。如下圖：
可以發(fā)現(xiàn)他們沿x軸一個方向走，沿y軸也是一個方向走，不會來回。（這點很重要，如果不發(fā)現(xiàn)這一點直接搜的話，會搜出更短的但不合法的距離。）
也可以判是否路線經(jīng)過了所有的矩形，如果經(jīng)過了，就是一條合法路徑。