1401: 岛屿换颜色

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:47 Solved:23

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 。