看看你的bfs在入队前是否有诸如此类试图去重优化的操作
if(now.step+1>=dp[nx][ny][now.bt])continue; q.push(point(nx,ny,now.bt,now.step+1));
这样可能会导致下一个节点为机关节点时,在还没有修改机关状态时就错误地把下一个状态删除
下面给一组hack数据
1 4 S..T 1 1 2 1 3
应输出:5
错误输出:INF