P1162 填涂颜色

原题链接 https://www.luogu.org/problemnew/show/P1162

一道很水很简单的搜索题，好吧我还是交了4次才过的......

说一下简单的思路：

首先输入n*n的矩阵，包含0和1，存入map数组里；

然后我们在开一个a数组，可以对它进行如下编译：如果map数组对应的元素为1，则a数组存1，其余的存0；

for(int i=;i<=n;i++)
       for(int j=;j<=n;j++)
           {
           cin>>map[i][j];
           if(map[i][j]==) a[i][j]=;
           else a[i][j]=;
        }

既然有且仅有一个环形闭合圈，那么我们不妨从头开始搜，搜到一个不为0的数（其实就是墙）就返回，否则就把它染成2（既然没碰到墙，那么肯定在圈外）

这样一来原先为0的位置就是环形圈内的元素，输出的时候把它改成2就好啦！

但是......如果一开始的map[1][1]就是1（墙）咋办.......我一开是也忘了这一点，因此WA了3个点.....

解决的办法就是：

既然我们开的是一个1~n的n*n矩阵，所以我们再从外面套上一环，即矩阵变为0~n+1的（n+1）*（n+1）矩阵

这样一来不管你是（1，1），（1，n），（n，1），（n，n）这些角上的元素还是魑魅魍魉妖魔都可以被遍历到啦qaq

好了，下面上代码：

#include<iostream>
#include<cstdio>
using namespace std;
int n,m,map[][],a[][];
int dx[]={,,,-},dy[]={,,-,};
void search(int x,int y)
{
    int i;
    if(x<||x>n+||y<||y>n+||a[x][y]!=)   //如果跑出去了或撞墙则返回
    return ;
    a[x][y]=;                               //在环形圈外染成2做下标记
    for(i=;i<;i++)                         //向四个方向遍历
    search(x+dx[i],y+dy[i]);
}
int main()
{
    cin>>n;
    for(int i=;i<=n;i++)
       for(int j=;j<=n;j++)
           {
           cin>>map[i][j];
           if(map[i][j]==) a[i][j]=;       //同样给一个变动数组a做上标记
           else a[i][j]=;
        }
    search(,);                          //从（0，0）开始遍历
    for(int i=;i<=n;i++)
    {
        for(int j=;j<=n;j++)
        {
        if(a[i][j]==) cout<<<<" ";      //a数组中的0元素就是需要被染成2的地方
        else cout<<map[i][j]<<" ";        //其他照常输出
        }
        cout<<endl;
    }
    return ;
}