搜索之最大封闭区域

Description

有一个由数字 0、1 组成的方阵中，存在一任意形状的封闭区域，封闭区域由数字1 包围构成，每个节点只能走上下左右 4 个方向。现要求只把【最大封闭区域】内的空间填写成2 。

例如： 6×6 的方阵：
6
0 1 0 0 0 0
1 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 1 0 0 0 0
1 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

Input

每组测试数据第一行一个整数 n(1≤n≤30)
接下来 n 行，由 0 和 1 组成的 n×n 的方阵。
封闭区域内至少有一个0，测试数据保证最大区域只有一个。

Output

已经填好数字 2 的完整方阵。(每个数字后面有一个空格！）

Sample Input

6
0 1 0 0 0 0
1 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

Sample Output

0 1 0 0 0 0
1 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. 首先在数组外面多围上一圈0，通过深搜将外层的0及其连接块染色
2. 染色后，剩下的0元素都为封闭区域，接下来找到最大的区域
3. 对每个元素都进行深搜，找到最大的区域，记录其染色编号
4. 输出答案

#include<iostream>
#include<cstring>

using namespace std;
int a[40][40]; 
int n;
int dir[4][2] = {
   {
   0, 1}, {
   0, -1}