真厉害，不会也是搞信息学竞赛的吧
用A*寻路会快很多哦，就是有点小复杂

九夜神尊 发表于 2013-2-27 13:20
我想：
你能不能这样改这个脚本。

预处理全图之间的最n^4短路，然后动态维护一个传递闭包……这是最好想的。至于有没简单的我就不了解了

我想：
你能不能这样改这个脚本。

在每次目标移动的时候，都会对应更改目标点。
当然如果每次都从新计算的话，效率很低。
所以，就是基于递推法的多次寻路。
因为主角每次移动都只有一格。