POJ 1292 Will Indiana Jones Get There? 笔记

来源:互联网 发布:淘宝详情页文案怎么写 编辑:程序博客网 时间:2024/05/02 01:55

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

原创粉丝点击