1601:The Morning after Halloween(经典)
The Morning after Halloween
直接BFS会超时,题目中提示过墙壁很多,那么可以将所有的空格提取出来做张图,然后记录每个空格周围的邻居,这样就不用每次都判断能不能走了。优化的话可以使用双向BFS,从每次正向(从开始位置搜索)搜索一次,反向(从目标位置搜索)搜索一次,如果有相同状态则找到最短路径。
BFS(800ms):
#include<bits/stdc++...
原创
2018-12-05 22:26:49 ·
386 阅读 ·
0 评论