POJ 1292 Will Indiana Jones Get There? 筆記

如圖，戰場上有N段牆壁，首先給出起點牆壁，再給出終點牆壁。南北向牆壁給出最南端座標和牆的長度（爲負），東西向牆壁給出最西端座標，牆長度爲正。工兵去救難民。有牆壁的路線安全，爲防地雷沒有牆壁的地方使用木板鋪地，求攜帶木板的最短長度。

>>阅读原文<<