填涂颜色

填涂颜色

题目描述：
由数字0组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如：6×6的方阵（n=6），涂色前和涂色后的方阵如下：
0 0 0 0 0 0
0 0 1 1 1 1
0 1 1 0 0 1
1 1 0 0 0 1
1 0 0 0 0 1
1 1 1 1 1 1

0 0 0 0 0 0
0 0 1 1 1 1
0 1 1 2 2 1
1 1 2 2 2 1
1 2 2 2 2 1
1 1 1 1 1 1
输入格式：
每组测试数据第一行一个整数n(1≤n≤30)
接下来n行，由0和1组成的n×n的方阵。
方阵内只有一个闭合圈，圈内至少有一个0。
输出格式：
已经填好数字2的完整方阵。
输入样例：
6
0 0 0 0 0 0
0 0 1 1 1 1
0 1 1 0 0 1
1 1 0 0 0 1
1 0 0 0 0 1
1 1 1 1 1 1
输出样例：
0 0 0 0 0 0
0 0 1 1 1 1
0 1 1 2 2 1
1 1 2 2 2 1
1 2 2 2 2 1
1 1 1 1 1 1
说明：
1≤n≤30
这个题在洛谷上标记是bfs，但是我觉得这个bfs太复杂，于是用dfs做了一下，感觉还可以。方法是标记圈外的所有0，没被标记过的0就变成2（由于可能出现点在边上而不在圈内，也不被标记的情况，标记的时候要遍历一圈）。

#include<bits/stdc++.h>
using namespace std;
int a[31][31],vis[31][31],n;
void dfs(int x,int y)
{
    if(x<0||x>n-1||y<0||y>n-1||a[x][y]==1||vis[x][y]==1) return;//出界或撞墙
    vis[x][y]=1;//标记
    dfs(x,y+1);//上下左右
    dfs(x,y-1);
    dfs(x+1,y);
    dfs(x-1,y);
}
int main()
{
    int i,j;
    memset(vis,0,sizeof(vis));
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        for(j=0;j<n;j++)
        {
            scanf("%d",&a[i][j]);
        }
    }
    for(i=0;i<n;i++) dfs(0,i);//四面开始遍历
    for(i=0;i<n;i++) dfs(i,0);
    for(i=n-1;i>=0;i--) dfs(i,n-1);
    for(i=n-1;i>=0;i--) dfs(n-1,i);
    for(i=0;i<n;i++)
    {
        for(j=0;j<n-1;j++)
        {
            if(vis[i][j]==1) printf("%d ",a[i][j]);//有标记，还输出0
            else if(vis[i][j]==0&&a[i][j]==1) printf("%d ",a[i][j]);//墙当然不变了
            else printf("2 ");//剩下的就是圈内的了
        }//分两部分是因为每行最后数字的后面没有空格
        if(vis[i][j]==1) printf("%d",a[i][j]);
        else if(vis[i][j]==0&&a[i][j]==1) printf("%d",a[i][j]);
        else printf("2");
        printf("\n");
    }
    return 0;
}