内容简介:问题描述扫雷游戏你一定玩过吧!现在给你若干个n×m的地雷阵,请你计算出每个矩阵中每个单元格相邻单元格内地雷的个数,每个单元格最多有8个相邻的单元格。 0<n,m<=100输入格式
问题描述
扫雷游戏你一定玩过吧!现在给你若干个n×m的地雷阵,请你计算出每个矩阵中每个单元格相邻单元格内地雷的个数,每个单元格最多有8个相邻的单元格。 0<n,m<=100
输入格式
输入包含若干个矩阵,对于每个矩阵,第一行包含两个整数n和m,分别表示这个矩阵的行数和列数。接下来n行每行包含m个字符。安全区域用‘.’表示,有地雷区域用'*'表示。当n=m=0时输入结束。
输出格式
对于第i个矩阵,首先在单独的一行里打印序号:“Field #i:”,接下来的n行中,读入的'.'应被该位置周围的地雷数所代替。输出的每两个矩阵必须用一个空行隔开。
样例输入
4 4
*…
….
.*..
….
3 5
**…
…..
.*…
样例输出
Field #1:
*100
2210
1*10
1110
Field #2:
**100
33200
1*100
(注意两个矩阵之间应该有一个空行,由于oj的格式化这里不能显示出来)
数据规模和约定
0<n,m<=100
分析:遍历每个点,如果本身是地雷直接输出,否则统计周围的地地雷并输出~
#include <iostream> using namespace std; int main() { int n, m, ans[150][150], cnt = 0; char a[150][150]; while (cin >> n >> m) { fill(a[0], a[0] + 150 * 150, '.'); fill(ans[0], ans[0] + 150 * 150, -1); if (n == 0 && m == 0) break; printf("Field #%d:\n", ++cnt); scanf("%d", n); for (int i = 1; i <= n; i++) for (int j = 1; j <= m; j++) scanf("%c ", &a[i][j]); for (int i = 1; i <= n; i++) { for (int j = 1; j <= m; j++) { if (a[i][j] == '.') { int sum = 0; if (a[i][j + 1] == '*') sum++; if (a[i][j - 1] == '*') sum++; if (a[i + 1][j] == '*') sum++; if (a[i - 1][j] == '*') sum++; if (a[i + 1][j + 1] == '*') sum++; if (a[i + 1][j - 1] == '*') sum++; if (a[i - 1][j + 1] == '*') sum++; if (a[i - 1][j - 1] == '*') sum++; a[i][j] = sum + '0'; } cout << a[i][j]; } cout << endl; } cout << endl; } return 0; }❤❤点击这里 -> 订阅PAT、蓝桥杯、GPLT天梯赛、LeetCode题解离线版❤❤
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持 码农网
猜你喜欢:- 阿望教你用vue写扫雷(超详细哦)
- 基于H5 canvas API 编写的扫雷游戏第一部分:资源加载
- 如何备战蓝桥杯拿到省一
- 蓝桥杯 ADV-133 算法提高 彩票
- 蓝桥杯 ALGO-112 算法训练 暗恋
- 蓝桥杯 算法训练 审美课 java
本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们。