【洛谷P2670】扫雷游戏

乐天Joe

已于 2023-01-14 13:11:43 修改

阅读量376

点赞数 3

文章标签： c++ c语言青少年编程

于 2023-01-12 17:18:06 首次发布

本文链接：https://blog.csdn.net/letianJOE/article/details/125979768

版权

作者：letianJOE

题目背景

NOIP2015 普及组 T2（第二题）

题目描述

扫雷游戏是一款十分经典的单机小游戏。在 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 。

题目思路

这是一道纯模拟题。~~非常水~~。

思路也很简单，只需存入地图，判断是否需要改变。如果需要，那就判断周围有 几个地雷 ，改变地图，最后输出地图。

但是其中有几个坑点。

改变地图的时候要转字符。
输出换行要用 \n ,不然第七个点会WA。
用cin或scanf直接输入，用gets会编译错误。
需要有没有判断越界

温馨提示：用字符数组比较直观，好调试。

样例#1模拟

i	j	* or ？	情况	sum
1	1	*	地雷，跳过	无
1	2	？	需填数字	1
1	3	？	需填数字	0
2	1	?	需填数字	2
2	2	？	需填数字	2
2	3	？	需填数字	1
3	1	？	需填数字	1
3	2	*	地雷，跳过	无
3	3	？	需填数字	1

代码实现

下面是 AC code

#include<bits/stdc++.h>
using namespace std;
int main()
{
	char a[105][105];	//用二位字符数组存储图像矩阵 
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
			cin>>a[i][j];	//先读入行再读入列 
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)	//遍历矩阵的列，起点为1终点为m	 
		{
			int sum=0;
			if(a[i][j]=='?')
			{
				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';	//记得把数字转化为字符 
			}		
		} 
	}
	for(int i=1;i<=n;i++){	//单独输出处理后的矩阵 
		for(int j=1;j<=m;j++)
			cout<<a[i][j];
		cout<<"\n";
	}
	return 0;
}

AC记录

本人是个蒟蒻，学艺不精。如有关于此文章的错误或建议，请在评论区指出。