5827: 清除地雷
[Creator : ]
Description
老师课余时间编了一个小程序:在一张 $n∗m$ 的地图上,有一些地雷,用 $1$ 表示,其余没有地雷的地方用 $0$ 表示;如果某个地雷被引爆了,那么它的波及范围会炸掉 周围八个位置的土地和该地雷所在位置的土地,如果在它的八个位置上也有地雷,那么这些地雷将会连锁反应,继续引爆,爆炸后的土地用 $2$ 表示。
请你编写程序,输出引爆某个地雷后地图的模样。
请你编写程序,输出引爆某个地雷后地图的模样。
Input
输入共计 $n + 2$ 行:
第一行包含两个整数:$n\ (1\leq n \leq 100),\ m\ (1\leq m \leq 100)$,表示地图的大小为 $n * m$。
第 $2$ 到 $n + 1$ 行,每行包含 $m$ 个字符,表示地图的样貌。
第 $n + 2$ 行包含两个整数:$x\ (1\leq x \leq n),\ y\ (1\leq y \leq m)$,表示地图上指定开始引爆的坐标。如果指定的坐标是土地,也就不需要引爆任何地雷。
第一行包含两个整数:$n\ (1\leq n \leq 100),\ m\ (1\leq m \leq 100)$,表示地图的大小为 $n * m$。
第 $2$ 到 $n + 1$ 行,每行包含 $m$ 个字符,表示地图的样貌。
第 $n + 2$ 行包含两个整数:$x\ (1\leq x \leq n),\ y\ (1\leq y \leq m)$,表示地图上指定开始引爆的坐标。如果指定的坐标是土地,也就不需要引爆任何地雷。
Output
输出共计 $n$ 行,每行包含 $m$ 个数,表示爆炸后的地图模样。
Sample 1 Input
5 5
10100
01000
00000
00000
00001
1 1
Sample 1 Output
22220
22220
22200
00000
00001
Sample 2 Input
5 5
10100
01000
00000
00000
00001
3 3
Sample 2 Output
10100
01000
00000
00000
00001
Sample 3 Input
5 5
10100
01000
00000
00000
00001
5 5
Sample 3 Output
10100
01000
00000
00022
00022