POJ 1292 Will Indiana Jones Get There? 笔记

如图，战场上有N段墙壁，首先给出起点墙壁，再给出终点墙壁。南北向墙壁给出最南端坐标和墙的长度（为负），东西向墙壁给出最西端坐标，墙长度为正。工兵去救难民。有墙壁的路线安全，为防地雷没有墙壁的地方使用木板铺地，求携带木板的最短长度。