填涂颜色

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

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

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<string>
#include<cmath>
#include<set>
#include<vector>
#include<stack>
#include<queue>
#include<map>
using namespace std;
#define ll long long
#define se second
#define fi first
const int INF= 0x3f3f3f3f;
const int N=1e5+5;

int n,a[35][35],vis[35][35];
int dir[4][2]={0,1,0,-1,1,0,-1,0};
queue<int>q;

void bfs(int x,int y)
{
    vis[x][y]=1;
    q.push(x);
    q.push(y);
    while(!q.empty())
    {
        int e=q.front(); q.pop();
        int f=q.front(); q.pop();
        for(int i=0;i<4;i++)
        {
            int w=e+dir[i][0];
            int m=f+dir[i][1];
            if(w<=n && w>=1 &&
               m<=n && m>=1 &&
               a[w][m]==0 &&vis[w][m]==0)

                vis[w][m]=1,q.push(w),q.push(m);
        }
    }
}

int main()
{
    cin>>n;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            cin>>a[i][j];
            if( a[i][j]==1 ) vis[i][j]= 1;
        }
    }
    for(int i=1;i<=n;i++)
    {
        if(vis[1][i]==0) bfs(1,i);
        if(vis[n][i]==0) bfs(n,i);
        if(vis[i][1]==0) bfs(i,1);
        if(vis[i][n]==0) bfs(i,n);
    }
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            if(vis[i][j]==0) cout<<2<<' ';
            else cout<<a[i][j]<<' ';
        }
        cout<<endl;
    }
}