每天一题：[NOIP2015 普及组] 扫雷游戏

自由的dream

于 2024-09-04 12:58:39 发布

阅读量342

点赞数 3

分类专栏：每天一题文章标签：算法

本文链接：https://blog.csdn.net/kamlam96/article/details/141890416

版权

每天一题专栏收录该内容

12 篇文章 0 订阅

订阅专栏

作者是挺忙的，好不容易闲下来写写博客，就点点👍吧

题目描述

扫雷游戏是一款十分经典的单机小游戏。在 n 行 m 列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。

现在给出 n 行 m 列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。

注：一个格子的周围格子包括其上、下、左、右、左上、右上、左下、右下八个方向上与之直接相邻的格子。

输入格式

第一行是用一个空格隔开的两个整数 n 和 m，分别表示雷区的行数和列数。

接下来 n 行，每行 m 个字符，描述了雷区中的地雷分布情况。字符 * 表示相应格子是地雷格，字符 ? 表示相应格子是非地雷格。相邻字符之间无分隔符。

输出格式

输出文件包含 n 行，每行 m 个字符，描述整个雷区。用 * 表示地雷格，用周围的地雷个数表示非地雷格。相邻字符之间无分隔符。

输入输出样例

输入 #1

3 3
*??
???
?*?

输出 #1

*10
221
1*1

输入 #2

2 3
?*?
*??

输出 #2

2*1
*21

说明/提示

对于 100%的数据，1≤n≤100,1≤m≤100。

题目解析

这样的题目居然是NOIP2015 普及组？怎么总感觉怪怪的。

回归正题，题目是要求把每一个格子附近的雷给统计出来，用个两重循环就能解决的事，so easy！

解决算法

这题用不着算法，两重循环直接统计就得了。所以嘛，这道题是一个大大大大大大大滴（后面有字）水题

题目代码

提供代码前提是：不准抄！！！！！！！！！！！！！！！！！！！！！！！！！

#include<bits/stdc++.h>
using namespace std;
int n,m,minemap[110][110];
char a;
int main(){
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cin>>a;
			if(a=='*')minemap[i][j]=1;//方便后面统计
		}
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			if(minemap[i][j]==1)printf("*");//是地雷就输出*
			else{
				printf("%d",minemap[i-1][j]+minemap[i][j-1]+minemap[i+1][j]+minemap[i][j+1]+minemap[i+1][j+1]+minemap[i+1][j-1]+minemap[i-1][j+1]+minemap[i-1][j-1]);//否则输出附近地雷数
			}
		}
		printf("\n");//换行
	}
	return 0;
}

跟A+B差不多水的题目