1294: 涂色
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:31
Solved:15
Description
现在有一个矩阵由0和1组成;
在这个矩阵内,有若干个由数字1构成的闭环;
围圈时只走上下左右四个方向;
编写程序,把闭合圈内的所有空间都填成数字2,并输出;
在这个矩阵内,有若干个由数字1构成的闭环;
围圈时只走上下左右四个方向;
编写程序,把闭合圈内的所有空间都填成数字2,并输出;
Input
输入一个数字$n$,代表$n × n$的矩阵;
接来的$n$行$n$列,由0和1组成。
接来的$n$行$n$列,由0和1组成。
Output
输出已经填好数字2的完整方阵。
Sample Input Copy
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
Sample Output Copy
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
HINT
1 ≤ $n$ ≤ 30