清除地雷 / landmine
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
在一张 的地图上,有一些地雷,用 1 表示,其余没有地雷的地方用 0 表示;如果某个地雷被引爆了,那么它的波及范围会炸掉 周围八个位置的土地和该地雷所在位置的土地,如果在它的八个位置上也有地雷,那么这些地雷将会连锁反应,继续引爆,爆炸后的土地用 2 表示。请你编写程序,输出引爆某个地雷后地图的模样。
输入
输入共计 +2行:
第一行包含两个整数:,表示地图的大小为。
第 2 到 行,每行包含 个字符,表示地图的样貌。
第 行包含两个整数:,表示地图上指定开始(引爆)的坐标。如果指定的坐标是土地,也就不需要引爆任何地雷。
输出
输出 行,每行包含 个数,表示爆炸后的地图模样。
样例
5 5
10100
01000
00000
00000
00001
1 1
22220
22220
22200
00000
00001
数据范围
第9周作业_01_02_03_04班
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 8
- 开始于
- 2024-10-30 12:00
- 结束于
- 2024-11-3 12:00
- 持续时间
- 96 小时
- 主持人
- 参赛人数
- 95