水题,bfs也可以写
遍历边界,如果为零,dfs此处,把所有联通此处的零都改为-1
把是-1的打成0,0打成2,1不变
#include <iostream>
#include <cstring>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <queue>
#include <deque>
#include <stack>
#define INF 0x3f3f3f3
using namespace std;
typedef long long LL;
const int maxn=1e5+5;
int N,a[35][35];
void dfs(int x,int y)
{
if(a[x][y]!=0)return ;
a[x][y]=-1;
if(x+1<=N)dfs(x+1,y);
if(x-1>=1)dfs(x-1,y);
if(y+1<=N)dfs(x,y+1);
if(y-1>=1)dfs(x,y-1);
}
int main()
{
scanf("%d",&N);
for(int i=1;i<=N;i++)
for(int j=1;j<=N;j++)
scanf("%d",&a[i][j]);
for(int i=1;i<=N;i++)
if(a[1][i]==0)dfs(1,i);
else if(a[N][i]==0)dfs(N,i);
for(int i=1;i<=N;i++)
if(a[i][1]==0)dfs(i,1);
else if(a[i][N]==0)dfs(i,N);
for(int i=1;i<=N;i++)
{
if(a[i][1]==-1)printf("0");
else if(a[i][1]==0)printf("2");
else printf("1");
for(int j=2;j<=N;j++)
{
if(a[i][j]==-1)printf(" 0");
else if(a[i][j]==0)printf(" 2");
else printf(" 1");
}
printf("\n");
}
return 0;
}