这是一道需要剪枝的搜索，搜索过程不必强调。接下来说一下剪枝。
1.判断各种不可能情况。
2.判断墙是否比要走的路，如果多了，就说明走不通。
3.用曼哈顿距离判断最短路程是否比计划时间点小。如果小，就说明怎么也到不了。
4.在函数中，也要用曼哈顿距离判断，如果最短路程比计划时间点小，直接跳过。
5.如果最短路和计划时间点差为奇数就说明怎么也撞不上时间点，直接跳过。
当做完了以上剪枝，就需要调试了，可能要费点时间......
2605
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
