计蒜客信息学 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]