计蒜客信息学 6 月编程新赛 D题

计蒜客信息学 6 月编程新赛 D题

题目描述

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

输入格式

输入共计 n + 2行：

第一行包含两个整数：n（1≤n≤100），m（1≤m≤100），表示地图的大小为 n∗m。
第 2 到 n + 1行，每行包含 m 个字符，表示地图的样貌。
第 n + 2行包含两个整数：x（1≤x≤n），y（1≤y≤m），表示地图上指定开始(引爆)的坐标。如果指定的坐标是土地，也就不需要引爆任何地雷。

输出格式

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

样例输入

5 5
10100
01000
00000
00000
00001
1 1

样例输出

22220
22220
22200
00000
00001

题目解析

利用字符数组读入地图，判断输入坐标是否可以引爆，如果不能引爆则原样输出；如果可以引爆就编写递归函数遍历从起点坐标开始所有可引爆的点。

主要思想 递归

下面给出代码

#include<bits/stdc++.h>
using namespace std;
char a[105][105];  //字符数组 储存地图 
int n,m;
void fun(int x,int y)  //递归函数 
{
   
	a[x][y]