进食后人 WA on #6 #8 #9
查看原帖
进食后人 WA on #6 #8 #9
1402677
kamenban楼主2025/8/29 17:22

看看你的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

2025/8/29 17:22
加载中...