Problem B: 岛屿换颜色
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:169
Solved:62
Description
南海群岛由很多岛屿组成,一张航拍的部分南海岛屿地图,经数字化网格处理后,是由 ‘1’(陆地)和 ‘0’(水)组成的二维网格数组 grid(共有 m行与 n列)。岛屿总是被水包围,并且每座岛屿只能由水平与竖直方向上相邻的陆地连接形成。
给定某一岛屿网格(gm,gn)的位置 只将该岛屿的颜色值重新着色为2号色块。程序输出更换颜色值后的 grid两维数组。
示例 : 输入: m=4 n=5 gm=1 gn=1;
grid[][]={ 0 1 0 1 1
1 1 1 0 0
1 1 0 0 1
0 1 0 1 1 };
输出:
0 2 0 1 1
2 2 2 0 0
2 2 0 0 1
0 2 0 1 1
解释: 如图示,(gm,gn)所在岛屿上的网格颜色值都被更換成 2 。
Input
输入第一行为 grid 两维数组的行数 m 列数 n 以及所在换颜色岛屿的网络(gm, gn )。以下 m 行为 grid 两维数组的每一行数据。数字间空格分隔。
Output
输出更换颜色值后的 grid两维数组,数字间空格分隔。
Sample Input Copy
4 5 1 1
0 1 0 1 1
1 1 1 0 0
1 1 0 0 1
0 1 0 1 1
Sample Output Copy
0 2 0 1 1
2 2 2 0 0
2 2 0 0 1
0 2 0 1 1
HINT
提示:
- m 和 n 的长度在范围 [1, 50] 内。
- 给出的 0 <= gm < i 和 0 <= gn < j 。