小韦老师@NOIP 普及组-2015-扫雷游戏

小韦老师@NOIP 普及组-2015-扫雷游戏

题目：

描述

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

题解：

思路：

整体思路：

用一个二维数组来存储地雷分布图，有地雷的位置为 1，没有地雷的位置为 0。枚举每一个位置，当该位置为地雷，则输出 *；若位置不是地雷，则将该位置旁边的上、下、左、右、左上、右上、左下、右下的地雷数加起来，然后输出即可。

具体步骤：

1.定义一个二维数组：

	const int N = 110;
	//存储输入的地雷分布，有雷的位置为 1，无雷的位置为 0，定义为全局数组，已初始化为 0 
	int a[N][N];  

2.定义 n 和 m，并将 n 和 m 输入。
3.定义一个 char 型的变量 c，用来接收输入的字符。
4.输入地雷分布图，并将有地雷的位置置为 1：

	for (int i = 1; i <= n; i++) {  // 读入地雷分布图 
        for (int j = 1; j <= m; j++) {
            cin >> c;  // 读入每一个点(字符) 
            if(c == '*') a[i][j] = 1;  // 如果是地雷就将这个点置为 1 
        }
    } 

5.枚举每一个位置，若是地雷则输出 *，否则输出旁边的地雷数：

    for (int i = 1; i <= n; i++) {  // 枚举每一行 
        for (int j = 1; j <= m; j++) {  // 枚举每一列 
            if(a[i][j] == 1) {  // 若当前位置是地雷，则输出 * 
				cout << "*";  
            } else {  // 若当前位置不是地雷 
            	// 将旁边八个方向的位置的地雷数(为 0 或 1)加起来 
            	int cnt = a[i-1][j-1] + a[i-1][j] + a[i][j-1] + a[i+1][j] + 
						  a[i][j+1] + a[i+1][j+1] + a[i+1][j-1] + a[i-1][j+1];
                cout << cnt;  // 输出该位置旁边的地雷数 
            }
        }
       cout << endl;  // 记得换行 
    }

完整代码：

#include <bits/stdc++.h>

using namespace std;

const int N = 110;
//存储输入的地雷分布，有雷的位置为 1，无雷的位置为 0，定义为全局数组，已初始化为 0 
int a[N][N];  

int main() {
	
    int n, m;  // 行列数 
    cin >> n >> m;
	char c;  // 用来接收输入的字符 
    for (int i = 1; i <= n; i++) {  // 读入地雷分布图 
        for (int j = 1; j <= m; j++) {
            cin >> c;  // 读入每一个点(字符) 
            if(c == '*') a[i][j] = 1;  // 如果是地雷就将这个点置为 1 
        }
    }
    // 枚举每一个位置 
    for (int i = 1; i <= n; i++) {  // 枚举每一行 
        for (int j = 1; j <= m; j++) {  // 枚举每一列 
            if(a[i][j] == 1) {  // 若当前位置是地雷，则输出 * 
				cout << "*";  
            } else {  // 若当前位置不是地雷 
            	// 将旁边八个方向的位置的地雷数(为 0 或 1)加起来 
            	int cnt = a[i-1][j-1] + a[i-1][j] + a[i][j-1] + a[i+1][j] + 
						  a[i][j+1] + a[i+1][j+1] + a[i+1][j-1] + a[i-1][j+1];
                cout << cnt;  // 输出该位置旁边的地雷数 
            }
        }
       cout << endl;  // 记得换行 
    }
    
    return 0; 
}