填涂颜色（洛谷）

题目：https://www.luogu.com.cn/problem/P1162

类似的题有拯救oibh总部：https://www.luogu.com.cn/problem/P1506

 题目描述

由数字 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
```

提示

对于 100\%的数据，$ <= n <= 30。

思路：只在由1围成的闭合圈内涂色，先用二维数组check标记数字1的位置，再用BFS遍历标记闭合圈外0的位置，最后只有闭合圈内的数字0标记值未变。

#include<bits/stdc++.h>
using namespace std;
int a[40][40];//储存方阵初始值
int check[40][40];//标记作用
int n;
void BFS(int x,int y)
{
	
	int tx[4]={-1,1,0,0};
	int ty[4]={0,0,-1,1};
	if(x<0||y<0||x>n+1||y>n+1||check[x][y]==-1)//越界或已标记则返回
	{
		return ;
	}
	check[x][y]=-1;//标记该点位置，在数字1围成的闭合圈外面
	for(int i=0;i<4;i++)
	{
		int X=x+tx[i],Y=y+ty[i];
		BFS(X,Y);//遍历上下左右四个方向
	}
}
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]!=0)
			{
				check[i][j]=-1;//标记数字1
			}
			else
			{
				check[i][j]=1;//需要遍历来确定位置，0在闭合圈外或内
			}
		}
	}
	BFS(0,0);
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			if(check[i][j]==1)//被数字1围起来的位置无法遍历并标记
			{
				cout<<2<<' ';
			}
			else
			{
				cout<<a[i][j]<<' ';//数字1或闭合圈外的位置
			}
		}
		cout<<endl;
	}
	return 0;
}