2021蓝桥杯真题扫雷 C语言/C++

题目描述
在一个 n 行 m 列的方格图上有一些位置有地雷，另外一些位置为空。

请为每个空位置标一个整数，表示周围八个相邻的方格中有多少个地雷。

输入描述
输入的第一行包含两个整数 n,m。

第 22 行到第 n+1 行每行包含 m 个整数，相邻整数之间用一个空格分隔。如果对应的整数为 0，表示这一格没有地雷。如果对应的整数为 1，表示这一格有地雷。

其中，1≤n,m≤100 分钟后还是在当天。

输出描述
输出 n 行，每行 m 个整数，相邻整数之间用空格分隔。

对于没有地雷的方格，输出这格周围的地雷数量。对于有地雷的方格，输出 9。

输入输出样例
示例 1
输入

3 4
0 1 0 0
1 0 1 0
0 0 1 0
输出

2 9 2 1
9 4 9 2
1 3 9 2
运行限制
最大运行时间：1s
最大运行内存: 128M

所需变量

int n;//代表有多少行

int m;//代表每行有多少个数

int a[105][105];//用于输入该数组中每个位置是否有地雷
int b[105][105];//用于记录每个位置周围是否有地雷，或者本身是地雷
int i;//循环变量

int j;//循环变量

思路：对于一般的而言，我们首先要判断是否是四个角，或者最外围的边，因为他周围不满九个，就比如左上角那个数，他就没有左边那个位置，左上，正上方，右上方，左下方五个位置，那么我们还要判断这个数是否是左上角那个数，为了统一判断，我们可以让数组从（1，1）开始，即在最外围加一圈0，这样我们就可以统一判断规则，判断规则如下：

for(i = 1;i<=n;i++){for(j = 1;j<=m;j++){if(a[i][j] == 1){b[i][j] = 9;}else{if(a[i-1][j-1] == 1){b[i][j]++;}if(a[i-1][j] == 1){b[i][j]++;}if(a[i-1][j+1] == 1){b[i][j]++;}if(a[i][j-1] ==  1){b[i][j]++;}if(a[i][j+1] == 1){b[i][j]++;}if(a[i+1][j-1] == 1){b[i][j]++;}if(a[i+1][j] == 1){b[i][j]++;}if(a[i+1][j+1] == 1){b[i][j]++;}}}}

因此我们只需要首先判断这个数自己是否是地雷，如果是，就输出9，如果不是，就循环看他周围是否有地雷或者有几个，判断结束后，将这个值赋值给b数组，然后最后判断结束，将b数组结果输出出来！

#include <iostream>
using namespace std;
int main()
{int n,m;int a[105][105] = {0},b[105][105];int i,j;cin>>n>>m;for(i = 1;i<=n;i++){for(j = 1;j<=m;j++){cin>>a[i][j];}}for(i = 1;i<=n;i++){for(j = 1;j<=m;j++){if(a[i][j] == 1){b[i][j] = 9;}else{if(a[i-1][j-1] == 1){b[i][j]++;}if(a[i-1][j] == 1){b[i][j]++;}if(a[i-1][j+1] == 1){b[i][j]++;}if(a[i][j-1] ==  1){b[i][j]++;}if(a[i][j+1] == 1){b[i][j]++;}if(a[i+1][j-1] == 1){b[i][j]++;}if(a[i+1][j] == 1){b[i][j]++;}if(a[i+1][j+1] == 1){b[i][j]++;}}}}for(i = 1;i<=n;i++){for(j = 1;j<=m;j++){if(j == 1){cout<<b[i][j];}else{cout<<" "<<b[i][j];}}cout<<endl;}return 0;
}

2021蓝桥杯真题扫雷 C语言/C++相关推荐

蓝桥杯真题系列:C语言A组奇妙的数字
小明发现了一个奇妙的数字.它的平方和立方正好把0~9的10个数字每个用且只用了一次. 你能猜出这个数字是多少吗? 请填写该数字,不要填写任何多余的内容. 这个题题意比较简单,解决办法也是非常简单,暴力 ...
第十届蓝桥杯c语言试题,第十届蓝桥杯真题编程题1-7解析(高级组).pdf
scratch 少儿编程第十届蓝桥杯真题 7 大家好 ~今天我们来讲解 scratch 蓝桥杯第十届编程大题的第七道题. 同样,这道题也是非常有难度的一道题.一起来看一下吧解析: 女孩的程序 1.在 ...
c语言六角填数蓝桥杯答案,六角填数（全排列）蓝桥杯真题
六角填数(全排列)蓝桥杯真题六角填数(全排列)蓝桥杯真题如图所示六角形中填入1-12的数字,使每条直线上的数字和相等,图中已经填好了3个数字,请你计算*号数字是多少蓝桥杯老套路,经常这样考全排列 ...
蓝桥杯真题2017-2021
刷完近几年真题,感觉理解完之后,拿奖问题不大,本人这次获得2022年蓝桥杯javaB组省一,以下是历年javaB组省赛题目. 文章目录 2017年真题一.购物单二.纸牌三角形三.承压计算四.魔 ...
python解答蓝桥杯真题2 猜年龄美国数学家维纳(N.Wiener)智力早熟，11岁就上了大学。他曾在19351936年应邀来中国清华大学讲学。。。
python解答蓝桥杯真题2 猜年龄美国数学家维纳(N.Wiener)智力早熟,11岁就上了大学.他曾在1935~1936年应邀来中国清华大学讲学... 问题描述全排列模板: 美国数学家维纳(N. ...
蓝桥杯python省赛冲刺篇2——常用算法的详细解析及对应蓝桥杯真题：打表模拟法、递推递归法、枚举法、贪心算法、差分与前缀和
注意:加了题目链接目录注意:加了题目链接一.打表模拟法介绍 1. 算式问题题目描述解析与代码演示 2. 求值题目描述解析与代码演示 3. 既约分数题目描述解析与代码演示 4. 天干 ...
第五届蓝桥杯真题解析【JavaC组】
第五届蓝桥杯真题解析[JavaC组] 业精于勤,荒于嬉:行成于思,毁于随.--韩愈文章目录 ***第五届蓝桥杯真题解析[JavaC组]*** 前言 A:猜年龄 B:等额本金 C:猜字母 D:大衍数列 ...
【蓝桥杯真题】16天冲刺 Python
距离比赛很快了,希望和我一起准备的PY党能更加熟练的掌握Python! 1.距离和(模拟赛填空题) 问题描述: 两个字母之间的距离定义为它们在字母表中位置的距离.例如 A和 C 的距离为 2,L 和 ...
蓝桥杯真题：三羊献瑞
蓝桥杯真题:三羊献瑞观查下面的加法算式: 其中相同的汉字代表相同的数字,不同的汉字代表不同的数字. 请你填写"三羊献瑞"所代表的4位数字(答案唯一),不要填写任何多余内容. 分析 ...

2021蓝桥杯真题扫雷 C语言/C++

2021蓝桥杯真题扫雷 C语言/C++相关推荐

最新文章

热门文章