社区讨论

警示后人（WA on #6）

LLoser_Syx
P1126[CERC1996] 机器人搬重物参与者 6已保存回复 12

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
12 条
当前快照
1 份
快照标识符
@lo2er9ro
此快照首次捕获于
2023/10/23 12:39
2 年前
此快照最后确认于
2023/11/03 13:25
2 年前
查看原帖
如果你 bfs 的时候的判断是否合法是这么写的：
CPP
auto in = [](int x, int y, int z) -> bool{
		return (x > 0 && y > 0 && x+1 <= n && y+1 <= m 
			&& a[x][y] == 0 && a[x+1][y] == 0 && a[x][y+1] == 0 && a[x+1][y+1] == 0
			&& vis[x][y][z] == 0);
	};
那么就和我踩了一样的坑：可能 vis[x][y][z] 被访问过了，但是它后面的 (x,y)(x,y) 没被访问过，而你跳出了，就会导致 WA on#6

回复

共 12 条回复，欢迎继续交流。

正在加载回复...