1444 Parallelepiped walk
做法一可以嘗試分類討論。具體類似這道題目The Return of Carl。然后也可以觀察分類討論的幾種情況。如下圖：
可以發(fā)現(xiàn)他們沿x軸一個方向走，沿y軸也是一個方向走，不會來回。（這點很重要，如果不發(fā)現(xiàn)這一點直接搜的話，會搜出更短的但不合法的距離。） 也可以判是否路線經(jīng)過了所有的矩形，如果經(jīng)過了，就是一條合法路徑。
]]>
1444 Parallelepiped walk
做法一可以嘗試分類討論。具體類似這道題目The Return of Carl。然后也可以觀察分類討論的幾種情況。如下圖：
可以發(fā)現(xiàn)他們沿x軸一個方向走，沿y軸也是一個方向走，不會來回。（這點很重要，如果不發(fā)現(xiàn)這一點直接搜的話，會搜出更短的但不合法的距離。） 也可以判是否路線經(jīng)過了所有的矩形，如果經(jīng)過了，就是一條合法路徑。