填涂颜色

https://www.luogu.org/problemnew/show/P1162

这种方法是通过 查外面没有被1包围的0 。。

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<algorithm>
 4 #include<cstring>
 5 #include<cmath>
 6 #include<string>
 7 #include<cmath>
 8 #include<set>
 9 #include<vector>
10 #include<stack>
11 #include<queue>
12 #include<map>
13 using namespace std;
14 #define ll long long
15 #define se second
16 #define fi first
17 const int INF= 0x3f3f3f3f;
18 const int N=1e5+5;
19 
20 int n,a[35][35],vis[35][35];
21 int dir[4][2]={0,1,0,-1,1,0,-1,0};
22 queue<int>q;
23 
24 void bfs(int x,int y)
25 {
26     vis[x][y]=1;
27     q.push(x);
28     q.push(y);
29     while(!q.empty())
30     {
31         int e=q.front(); q.pop();
32         int f=q.front(); q.pop();
33         for(int i=0;i<4;i++)
34         {
35             int w=e+dir[i][0];
36             int m=f+dir[i][1];
37             if(w<=n && w>=1 &&
38                m<=n && m>=1 &&
39                a[w][m]==0 &&vis[w][m]==0)
40 
41                 vis[w][m]=1,q.push(w),q.push(m);
42         }
43     }
44 }
45 
46 int main()
47 {
48     cin>>n;
49     for(int i=1;i<=n;i++){
50         for(int j=1;j<=n;j++){
51             cin>>a[i][j];
52             if( a[i][j]==1 ) vis[i][j]= 1;
53         }
54     }
55     for(int i=1;i<=n;i++)
56     {
57         if(vis[1][i]==0) bfs(1,i);
58         if(vis[n][i]==0) bfs(n,i);
59         if(vis[i][1]==0) bfs(i,1);
60         if(vis[i][n]==0) bfs(i,n);
61     }
62     for(int i=1;i<=n;i++){
63         for(int j=1;j<=n;j++){
64             if(vis[i][j]==0) cout<<2<<' ';
65             else cout<<a[i][j]<<' ';
66         }
67         cout<<endl;
68     }
69 }