传统题 1000ms 256MiB

清除地雷

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

输入

输入共计 nn+2行:

第一行包含两个整数:nmn,m,表示地图的大小为n n×mm

第 2 到n n+1 行,每行包含 mm 个字符,表示地图的样貌。

nn+2 行包含两个整数:x(1xn)y(1ym)x(1≤x≤n),y(1≤y≤m),表示地图上指定开始(引爆)的坐标。如果指定的坐标是土地,也就不需要引爆任何地雷。

输出

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

样例

5 5
10100
01000
00000
00000
00001
1 1
22220
22220
22200
00000
00001

数据范围

  • 1m,n1001≤m,n≤100

来源

  • 一本通编程启蒙在线评测

2024年4月30日~假期快乐~

未参加
状态
已结束
规则
IOI
题目
11
开始于
2024-4-30 19:00
结束于
2024-4-30 22:00
持续时间
3 小时
主持人
参赛人数
24