题目
题解
这道题目就是dfs搜索,仔细观察你会发现最外围那一圈一定不会被包围,所以我就从边界上的每一个点开始搜索,把遇到的0都打上标记,如果是1的话就不搜索
下面看代码实现(附带注释)
#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int N = 1e2+9;
int n , a[N][N];
bool b[N][N];
int dx[4]={1,-1,0,0},dy[4]={0,0,1,-1};//四个方向
void dfs( int x , int y){
if(!a[x][y])b[x][y]=1; // 标记
for(int i=0;i<4;i++){
int xx=x+dx[i],yy=y+dy[i];
if(xx>0&&xx<=n&&yy>0&&yy<=n&&!b[xx][yy]){ //如果不越界,且不是1,且没有搜索过,就搜索
if(!a[xx][yy]) dfs(xx,yy);
}
}
}
int main(){
ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
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(i==1||i==n||j==1||j==n) // 如果是边界,且不是1,且没有搜索过,就搜索
if(!b[i][j]&&!a[i][j]) dfs(i,j);
for(int i =1 ;i<= n ;i++){
for(int j=1; j<=n;j++)
{
if(a[i][j]==1) printf("1 ");
else if(b[i][j]==1) printf("0 "); //如果被搜索过就不是闭合圈里的
else printf("2 ");
}
printf("\n");
}
}