*【递归】矩阵中的闭合圈
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
【题意】
由数字 0 或 1 组成的 的方阵中,有一任意形状闭合圈,闭合圈由数字 1 构成,围圈时只走上下左右 个方向。
现要求把闭合圈内的所有空间都填写成 2。
例如: 的方阵
涂色前 涂色后
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
【输入格式】
第一行一个整数 。
接下来 行,每行 个数0或1。
【输出格式】
输出已经填好的完整方阵。
【样例输入】
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