UVA - 1601(双向BFS+预处理+状态压缩位运算)
转于http://blog.csdn.net/playwfun/article/details/39961205 和 http://www.cnblogs.com/jerryRey/p/4625821.html
这题数据大容易TLE
优化:预处理, 可以先枚举出5^3的状态然后判断合不合法,但是由于题目说了有很多墙壁,实际上没有那么多要转移的状态那么可以把底图抽出来,然后3个ghost在上
转载
2016-06-25 21:44:33 ·
244 阅读 ·
0 评论