开始 2024-01-13 12:15:00

2024蓝桥杯省赛集训8月NO.2

结束 2024-09-30 16:00:00
Contest is over.
当前 2024-12-22 22:43:24

H. 【例65.2】 清除地雷

描述

在一张 n × m 的地图上,有一些地雷,用 1 表示,其余没有地雷的地方用 0 表示;如果某个地雷被引爆了,那么它的波及范围会炸掉 周围八个位置的土地和该地雷所在位置的土地,如果在它的八个位置上也有地雷,那么这些地雷将会连锁反应,继续引爆,爆炸后的土地用 2 表示。请你编写程序,输出引爆某个地雷后地图的模样。

输入

输入共计 n + 2行:
第一行包含两个整数:n1≤n≤100),m1≤m≤100),表示地图的大小为 n×m
2n+1 行,每行包含 m 个字符,表示地图的样貌。
n+2 行包含两个整数:x1≤x≤n),y1≤y≤m),表示地图上指定开始(引爆)的坐标。如果指定的坐标是土地,也就不需要引爆任何地雷。

输出

输出 n 行,每行包含 m 个数,表示爆炸后的地图模样。

样例

输入

5 5
10100
01000
00000
00000
00001
1 1

输出

22220
22220
22200
00000
00001

Submit

登录

注册
时间限制 1 秒
内存限制 64 MB
提交