代码:
#include<bits/stdc++.h>
using namespace std;
struct node{
int x,y;
node(int xx,int yy){
x=xx;
y=yy;
}
};
const int maxn=35;
int d[5][2]={{-1,0},{1,0},{0,-1},{0,1}};
int a[maxn][maxn];
bool b[maxn][maxn];
int n;
bool in(int dx,int dy){
return (dx>=1)&&(dx<=n)&&(dy>=1)&&(dy<=n);
}
void bfs(int x,int y){
queue<node> q;
q.push(node(x,y));
//cout<<x<<" "<<y<<endl;
b[x][y]=true;
while(!q.empty()){
node now=q.front();
q.pop();
for(int i=1;i<=4;i++){
int dx=now.x+d[i][0];
int dy=now.y+d[i][1];
if(in(dx,dy)&&!b[dx][dy]&&a[dx][dy]!=1){
q.push(node(dx,dy));
//cout<<dx<<" "<<dy<<endl;
b[dx][dy]=true;
}
}
}
}
int main(){
cin>>n;
//memset(a,1,sizeof a);
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
cin>>a[i][j];
}
}
//cout<<1<<endl;
for(int i=1;i<=n;i++){
if(a[1][i]==0 &&!b[1][i]){
bfs(1,i);
}
//cout<<1<<endl;
if(a[n][i]==0&&!b[n][i]){
bfs(n,i);
}
//cout<<2<<endl;
if(a[i][1]==0&&!b[i][1]){
bfs(i,1);
}
//cout<<3<<endl;
if(a[i][n]==0&&!b[i][n]){
bfs(i,n);
}
//cout<<4<<endl;
}
//bfs();
//cout<<1<<endl;
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
if(a[i][j]!=1&&!b[i][j]){
cout<<2<<" ";
}else{
cout<<a[i][j]<<" ";
}
}
cout<<endl;
}
return 0;
}
大致思路是说用BFS将不被包围的0全部标记起来,然后没被标记的0输出2,其他照旧
恳请各位大佬指点迷津