tiger1814的博客

转载 UVA - 1601(双向BFS+预处理+状态压缩位运算)

转于http://blog.csdn.net/playwfun/article/details/39961205 和 http://www.cnblogs.com/jerryRey/p/4625821.html 这题数据大容易TLE 优化：预处理， 可以先枚举出5^3的状态然后判断合不合法，但是由于题目说了有很多墙壁，实际上没有那么多要转移的状态那么可以把底图抽出来，然后3个ghost在上