摘要： <题目链接> 题目大意： 给定起点和终点，某艘船想从起点走到终点，但是海面上会周期性的刮风，船在任何时候都能够向四个方向走，或者选择不走，船的真正行走路线是船的行走和风的走向叠加的，求船从起点到终点的最小步数。 解题分析： 因为本题数据量十分大，并且船和风叠加的行走路线比较复杂，所以我们考虑用二分答 阅读全文