洛谷 P1162 填涂颜色

P1162 填涂颜色

题目描述
由数字00组成的方阵中，有一任意形状闭合圈，闭合圈由数字11构成，围圈时只走上下左右44个方向。现要求把闭合圈内的所有空间都填写成22.例如：6 \times 66×6的方阵（n=6n=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

---

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)

接下来nn行，由00和11组成的n×n的方阵。

方阵内只有一个闭合圈，圈内至少有一个00。

//感谢黄小U饮品指出本题数据和数据格式不一样. 已修改(输入格式)

输出格式
已经填好数字22的完整方阵。

输入输出样例
输入
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，1）存到（n,n）;
然后用BFS从（0，0）开始搜，若是下一个是墙（就是值为1）,不加入队列。
若是下一个的值是0，那么将他替换为-1（可以理解为染色）；
这样搜索完之后，墙外的0都变成了-1，墙的值依旧为1，墙内的0依旧为0。
注意这里一定要从（0，0）开始搜
因为有可能地图第一个就是1了，相当于第一个就是墙，按这样我们就把墙加入了队列，而且有可能会把墙内的0染成-1，不满足我们的需求
从（0，0）搜意味着，我们给这个地图多加了一圈0，将这个地图围起来了。
这样并不会影响我们的输出，只要我们在输出的时候按照地图的范围来就行。
输出的时候
若当前的值为-1，则输出0；
若当前的值为0，则输出2；
其余的按原值输出。

AC代码

#include <iostream>

using namespace std;
int next[4][2]={
   {
   0,1},{
   1,0}