6. 被幸福包裹的数
XJOI - 题目ID:9433必做题50分
最新提交:0 分
历史最高:0 分
时间限制: 1000ms
空间限制: 524288kB
题目描述
传说数字1代表幸福,请找出矩阵种被幸福包裹的数,并把它设置为2.
输入格式
每组测试数据第一行一个整数n(1≤n≤30)
接下来n行,由0和1组成的n×n的方阵。
方阵内只有一个闭合圈,圈内至少有一个0。
输出格式
已经填好数字2的完整方阵。
样例
Input 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
Output 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
Input 2
5 1 1 1 1 1 1 0 1 0 1 1 1 1 1 1 1 0 1 0 1 1 1 1 1 1
Output 2
1 1 1 1 1 1 2 1 2 1 1 1 1 1 1 1 2 1 2 1 1 1 1 1 1
样例解释
测试样例1解释:
这是一组方阵,圈内的1表示被幸福包裹的数,根据题目要求,将这些幸福的数设置为2,然后返回结果。
测试样例2解释:
这是一组方阵,所有的数都被幸福包裹,所以将所有的数设置为2,然后返回结果。