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列)。岛屿总是被水包围,并且每座岛屿只能由水平与竖直方向上相邻的陆地连接形成。 

 给定某一岛屿网格(gmgn)的位置 只将该岛屿的颜色值重新着色为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 。