1524 问题 Q: 蓝桥杯算法提高VIP-扫雷

时间限制: 1s 内存限制: 128MB 提交: 2384 解决: 519
题目描述
扫雷游戏你一定玩过吧!现在给你若干个n×m的地雷阵,请你计算出每个矩阵中每个单元格相邻单元格内地雷的个数,每个单元格最多有8个相邻的单元格。  0< n,m< =100

(注意两个矩阵之间应该有一个空行,由于oj的格式化这里不能显示出来)

输入

输入包含若干个矩阵,对于每个矩阵,第一行包含两个整数n和m,分别表示这个矩阵的行数和列数。接下来n行每行包含m个字符。安全区域用‘.’表示,有地雷区域用'*'表示。当n=m=0时输入结束。 


数据规模和约定
0< n,m< =100

输出
对于第i个矩阵,首先在单独的一行里打印序号:“Field  #i:”,接下来的n行中,读入的'.'应被该位置周围的地雷数所代替。输出的每两个矩阵必须用一个空行隔开。 
样例输入
4  4 
*... 
.... 
.*.. 
.... 
3  5 
**... 
..... 
.*... 
0  0 
样例输出
Field  #1: 
*100 
2210 
1*10 
1110 

Field  #2: 
**100 
33200 
1*100 
提示
零基础同学可以先学习视频课程,包含C/C++、Python、百练、蓝桥杯辅导、算法数据结构等课程,提供视频讲解以及配套习题,还有老师答疑,点击这里了解课程详情

比赛公告

因为dotcpp的题集里没有专门练习搜索的题集,所以找了几个题目来练习搜索。

做题之前建议写出dfs bfs的模板,很多题套模板就能做出来了。

这些题目不是很难,不过一些dfs的题需要做些思考(可能因为我绕不来dfs)。

我只找了一些做过的搜索题,并不是很全,欢迎私信我补充题目。

以下为本次出现的题目:

2577 : 蓝桥杯2020年第十一届省赛真题-走方格

2352 : 信息学奥赛一本通T1440-数的划分

2276 : 蓝桥杯2018年第九届真题-全球变暖

2178 : 信息学奥赛一本通T1255-迷宫问题

2177 : 信息学奥赛一本通T1252-走迷宫

2171 : 信息学奥赛一本通T1329-细胞

2079 : 找寻小妖

2047 : x皇后问题

2046 : 输出全排列

1923 : 蓝桥杯算法提高VIP-学霸的迷宫

1825 : 蓝桥杯2015年第六届真题-穿越雷区

1796 : 蛇形填数

1672 : 迷宫问题

1602 : 蓝桥杯算法训练VIP-乘积最大

1551 : 蓝桥杯算法提高VIP-种树

1540 : 蓝桥杯算法提高VIP-棋盘多项式

1524 : 蓝桥杯算法提高VIP-扫雷

1518 : 蓝桥杯算法提高VIP-寻找三位数

1460 : 蓝桥杯基础练习VIP-2n皇后问题

1426 : 蓝桥杯历届试题-九宫重排

1266 : 马拦过河卒

1163 : 排队买票