3795： 【例65.2】 清除地雷

## 【例65.2】 清除地雷 时间限制：1000 ms 空间限制：512 MiB 题目类型：传统 ### 题目描述 在一张 $n \times m$ 的地图上，有一些地雷，用 $1$ 表示，其余没有地雷的地方用 $0$ 表示；如果某个地雷被引爆了，那么它的波及范围会炸掉周围八个位置的土地和该地雷所在位置的土地，如果在它的八个位置上也有地雷，那么这些地雷将会连锁反应，继续引爆，爆炸后的土地用 $2$ 表示。请你编写程序，输出引爆某个地雷后地图的模样。 ### 输入格式 输入共计 $n + 2$ 行： 第一行包含两个整数：$n,m$，表示地图的大小为 $n\times m$。 第 $2$ 到 $n+1$ 行，每行包含 $m$ 个字符，表示地图的样貌。 第 $n+2$ 行包含两个整数：$x,y$，表示地图上指定开始(引爆)的坐标。如果指定的坐标是土地，也就不需要引爆任何地雷。 ### 输出格式 输出 $n$ 行，，每行包含 $m$ 个数，表示爆炸后的地图模样。 ### 样例 #### 样例输入 ```plain 5 5 10100 01000 00000 00000 00001 1 1 ``` #### 样例输出 ```plain 22220 22220 22200 00000 00001 ``` ### 数据范围与提示 对于全部数据，$1\le x\le n\le 100$，$1\le y\le m\le 100$。 ### 分类标签 (无)