代码如下:
#include<iostream>
using namespace std;
int a[35][35];
int n;
void dfs(int x,int y){
a[x][y]=2;
if(a[x][y]!=0)
return;
if(a[x+1][y]==0)
dfs(x+1,y);
if(a[x-1][y]==0)
dfs(x-1,y);
if(a[x][y+1]==0)
dfs(x,y+1);
if(a[x][y-1]==0)
dfs(x,y-1);
return;
}
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++)
for(int j=1; j<=n; j++)
if(a[i][j]==1){
dfs(i+1,j+1);
break;
}
for(int i=1; i<=n; i++){
for(int j=1; j<=n; j++)
cout<<a[i][j];
cout<<endl;
}
return 0;
}
运行结果如下:
0 0 0 0 0 0
0 0 1 1 1 1
0 1 1 2 0 1
1 1 2 0 0 1
1 2 0 0 0 1
1 2 1 1 1 1