100 #P1388. *【递归】矩阵中的闭合圈

*【递归】矩阵中的闭合圈

【题意】

由数字 01 组成的 n×nn \times n 的方阵中,有一任意形状闭合圈,闭合圈由数字 1 构成,围圈时只走上下左右 44 个方向。

现要求把闭合圈内的所有空间都填写成 2

例如:6×66 \times 6 的方阵

  涂色前               涂色后 
0 0 0 0 0 0         0 0 0 0 0 0  
0 0 1 1 1 1         0 0 1 1 1 1  
0 1 1 0 0 1         0 1 1 2 2 1  
1 1 0 0 0 1         1 1 2 2 2 1
1 0 0 0 0 1         1 2 2 2 2 1
1 1 1 1 1 1         1 1 1 1 1 1

【输入格式】

第一行一个整数 n(1n100)n(1 \le n \le 100)

接下来 nn 行,每行 nn 个数01

【输出格式】

输出已经填好的完整方阵。

【样例输入】

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