警示后人,如果你 64pts
查看原帖
警示后人,如果你 64pts
612722
JustPureH2O楼主2024/4/25 09:30

如果你的下标从 1 开始,BFS 判断边界要写:

if (tx < 1 || tx > n + 1 || ty < 1 || ty > m + 1) continue;

如果是从 0 开始,就要写:

if (tx < 0 || tx > n || ty < 0 || ty > m) continue;

读入的是块的数量,因此点的坐标可以取到 (n+1,m+1)(n+1,m+1)。千万注意!!!

2024/4/25 09:30
加载中...