一、题意：流星雨来袭击我们的女主，Bessie。为了找一个安全地方，她开始逃了。地图相当于平面坐标系第一象限，Bessie一开始在原点。然后，每颗流星都会在某个时刻砸下来，砸到的地方连同上下左右都会被毁灭，此时这些地方Bessie就不能通过了，她只能走其它地方。Bessie的移动速度是每时刻移动一步，上下左右，不能对角线移动。现在求Bessie最小的移动步数。
二、思路：
poj3669
猜你喜欢
转载自www.cnblogs.com/acm-jing/p/9563734.html
今日推荐
周排行