洛谷1162题目链接
由数字0和1组成的方阵中，有一任意形状闭合圈，闭合圈由数字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
思路：将原图的外围加一层0，利用BFS搜索与map[0][0]可以遍历到并且值为0的点，那么能遍历到的一定是外围的0，不论有几个闭合圈都满足，闭合圈内的0一定无法被搜索到，BFS后，只需要遍历数组，将没有被访问到并且值为0的点改为2即可，其他按原来输出即可，需要注意的是加一层0后，3*3的矩阵就会变成5*5，dfs的时候要遍历到0~n+1（WA了一次）。
AC代码如下：
#include <iostream>
#include <cstdio>
#include <cstring>
#include <queue>
using namespace std;
int n;
//遍历可访问的点
int xx[] = {1,0,-1,0};
int yy[] = {0,1,0,-1};
//存图
int map[40][40];
//标记访问
int vis[40][40];
int main(){queue<int> px;queue<int> py;//只能初始化为0或者-1memset(map,0,sizeof(map));memset(vis,0,sizeof(vis));cin>>n;for(int i = 1;i <= n;i++){for(int j = 1;j <= n;j++){cin>>map[i][j];}}px.push(0);py.push(0);vis[0][0] = 1;while(!px.empty()){for(int i = 0;i < 4;i++){int dx = px.front()+xx[i];int dy = py.front()+yy[i];//如果没访问过并且为0，那么就让其加入到队列，并且将状态设为已经访问//3*3-->5*5，范围0~n+1if(dx>=0 && dx<=n+1 && dy>=0 && dy<=n+1 && map[dx][dy] == 0 && !vis[dx][dy] ){px.push(dx);py.push(dy);vis[dx][dy] = 1;}}//当前节点已经没有可以到达的节点了，弹出队列px.pop();py.pop();}for(int i = 1;i <= n;i++){for(int j = 1;j <= n;j++){if(!vis[i][j] && map[i][j]==0){cout<<"2"<<" ";}else{cout<<map[i][j]<<" ";}}cout<<endl;}return 0;
}