```cpp
#include <bits/stdc++.h>
using namespace std;
int n, a[35][35];
int fx[4][2] = {{-1, 0}, {1, 0}, {0, -1}, {0, 1}};
struct pos {
int x, y;
pos(int ax = 0, int ay = 0)
{
x = ax;
y = ay;
}
};
void bfs(int x, int y) { // 初始坐标是 (x,y)，也就是找到边缘的区域
queue<pos> q;
if(a[x][y]) // 如果当前位置不是未填色的
return;
a[x][y] = 3; // 设置为边缘区域对应的位置
q.push(pos(x, y));
while(!q.empty()) {
pos now = q.front();
q.pop();
for(int i = 0; i < 4; i++) {
int xx = now.x + fx[i][0]; // 下一个点的坐标
int yy = now.y + fx[i][1];
if( xx<1 ||yy<1 ||xx>n ||yy>n) // 当下一个点的坐标超出范围
continue;
if(a[xx][yy]!=0) // 当下一个点不是 0
continue;
a[xx][yy] =3; // 设置为边缘区域对应的位置
q.push(pos(xx, yy));
}
}
}
int main() {
cin >> n;
for(int i = 1; i <= n; i++)
for(int j = 1; j <= n; j++)
cin >> a[i][j];
for(int i=1;i<=n;i++)bfs(1,i);
for(int i=1;i<=n;i++)bfs(i,n);
for(int i=1;i<=n;i++)bfs(i,1);
for(int i=1;i<=n;i++)bfs(n,i); // 遍历最后一列的所有格子
for(int i = 1; i <= n; i++) {
for(int j = 1; j <= n; j++) {
if(a[i][j] == 3)
cout <<0 << ' '; // 最后输出时的变换
else if(a[i][j] == 0)
cout <<2 << ' ';
else
cout << 1 << ' ';
}
cout << endl;
}
return 0;
}
```
参考代码
by yunyu2 @ 2024-08-06 11:48:56
@[yunyu2](/user/779912) 是我的思路错了吗ToT
by juruolaidayang_AKIOI @ 2024-08-12 15:37:05
@[laixiaoyang](/user/840195) 不一定，只是我觉得bfs更好做
by yunyu2 @ 2024-08-12 16:35:40
@[yunyu2](/user/779912) 懂了，靴靴
by juruolaidayang_AKIOI @ 2024-08-12 16:40:51