洛谷P2670-扫雷游戏-题解

题目背景

NOIP2015 普及组 T2

题目描述

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

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

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

输入格式

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

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

输出格式

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

输入输出样例 #1

输入 #1

3 3
*??
???
?*?

输出 #1

1
2
3

*10
221
1*1

输入输出样例 #2

输入 #2

1
2
3

2 3
?*?
*??

输出 #2

1
2

2*1
*21

说明/提示

对于的数据，。

思路

定义一个二维字符vector用来存储星号和问号，然后遍历整个vector，对每一个元素，如果是地雷，则输出星号，如果不是，则统计周围八个元素中有几个地雷，输出地雷数目。为了统一边界元素和内部元素在判断方法上的一致性，给vector周围加上一圈“保险”，也就是在初始化vector的时候，行数和列数都+2，然后初始元素都是问号。

代码

#include <iostream>
#include <vector>
#include <string>
using namespace std;
//输出地雷/周围地雷数目的函数
char CountBomb(vector<vector<char>>& a,int x,int y)
{
	if (a[x][y] == '*')//如果是地雷，则输出
		return '*';
	else
	{
		int cnt = 0;//用int类型统计数目，返回时转成char类型的数字字符
		//遍历3*3的格子，寻找地雷
		for (int i = x - 1; i <= x + 1; i++)
		{
			for (int j = y - 1; j <= y + 1; j++)
			{
				if (a[i][j] == '*')
					cnt++;
			}
		}
		return '0' + cnt;
	}
}
int main()
{
	int n, m;
	scanf("%d %d", &n, &m);
	//初始化，加保险
	vector<vector<char>> a(n + 2, vector<char>(m + 2, '?'));
	//输入元素
	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++)
		{
			cout << CountBomb(a,i,j);
		}
		cout << "\n";
	}
	return 0;
}