真是好题啊，各种TLE之后看了人家的解题报告才A的：
（1）一开始用deque保存状态信息，用queue进行BFS，TLE
（2）试图用数组保存状态信息，自己写队列进行BFS，还是TLE
（3）由于row和col都小于20，试图用5*2个bit表示一个位置，还是TLE
终于看了discuss，找到了大牛的解题报告：http://blog.csdn.net/legedexinshi/article/details/37761761，原来要用相对位置保存状态啊，真是高贵的一逼啊，竟然12个bit就能保存除了头部意外的所有信息了呢，参考了上述解题报告的思想，终于125ms A了（大牛的题解是32ms，在状态处理上我的貌似慢些），总之第一道A*真是一把辛酸泪啊：
#include <cstdio>
#include <cstring>
#include &l
最低0.47元/天 解锁文章
127
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
