AH. 【例65.2】 清除地雷
【例65.2】 清除地雷
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
说明
在一张 的地图上,有一些地雷,用 表示,其余没有地雷的地方用 表示;如果某个地雷被引爆了,那么它的波及范围会炸掉 周围八个位置的土地和该地雷所在位置的土地,如果在它的八个位置上也有地雷,那么这些地雷将会连锁反应,继续引爆,爆炸后的土地用 表示。请你编写程序,输出引爆某个地雷后地图的模样。
输入格式
输入共计 行:
第一行包含两个整数:(),(),表示地图的大小为 。
第 到 行,每行包含 个字符,表示地图的样貌。
第 行包含两个整数:(),(),表示地图上指定开始(引爆)的坐标。如果指定的坐标是土地,也就不需要引爆任何地雷。
输出格式
输出 行,每行包含 个数,表示爆炸后的地图模样。
样例
5 5
10100
01000
00000
00000
00001
1 1
22220
22220
22200
00000
00001
2025年夏令营新人班【查】6
- Status
- Done
- Problem
- 86
- Open Since
- 2025-7-12 0:00
- Deadline
- 2025-8-23 23:59
- Extension
- 24 hour(s)