题解 1096: Minesweeper 两个二维数组解决Minesweeper 简单易懂 (C++代码）

解题思路:使用二维数组解题 为了不判断边界，将扫雷原本最大的范围30*16扩大为32*18 将数组想象成平面上的直角坐标系 我们从（1，1）这一点开始处理我们的数据 为了简化运算少使用if语句 从（1，1）开始可以保证我们在小边界（30*16）的每一个坐标旁边的九宫格范围内都可以进行直接的加一运算 不需要考虑数组越界的问题 而第0列第0行这些无用的数据只需要靠循环变量从i=1开始 不进行输出就可以了

注意事项:最后再把雷加入到输出数组里 防止雷那一个格因为和其他雷相邻导致出现的bug

参考代码:

#include <stdio.h>
#include<iostream>
#include<cstring>
using namespace std;
char Minesweeperin[30+2][16+2]; //windows上扫雷最大是30*16 这里给30*16都相应的扩大边长 可以不需要使用多个if来判断雷是否在边上
char Minesweeperout[30+2][16+2];//建立同样的输出数组和输入数组一一对应
int main()
{
	int n, m, i, j, a = 1;
	while (cin >> n >> m) {
		if (n == 0 && m == 0) break; //按照题目要求 为0跳出
		memset(Minesweeperout, '0', sizeof(Minesweeperout));//使用memset函数将数组全部填充为'0' 为了后面输出数组可以直接计算
		for (i = 1; i <= n; i++) {
			for (j = 1; j <= m; j++) {
				cin >> Minesweeperin[i][j];
				if (Minesweeperin[i][j] == '*') { //对于输入数组有雷的坐标 在输出数组的相同坐标的九宫格内进行运算
					Minesweeperout[i - 1][j - 1]++; 
					Minesweeperout[i - 1][j]++;
					Minesweeperout[i - 1][j + 1]++;
					Minesweeperout[i][j - 1]++;
					Minesweeperout[i][j + 1]++;
					Minesweeperout[i + 1][j - 1]++;
					Minesweeperout[i + 1][j]++;
					Minesweeperout[i + 1][j + 1]++;
				}
			}
		}
		cout << "Field" << " " << "#" << a << ":" << endl;
		a++;
		for (i = 1; i <= n; i++) { //从1开始 数组的最外面一圈是我们不需要的
			for (j = 1; j <= m; j++) {
				if (Minesweeperin[i][j] == '*'){
					Minesweeperout[i][j] = Minesweeperin[i][j];//在这里再将雷填入输出数组 防止雷所在格输出的不是雷
				}
				cout << Minesweeperout[i][j];
			}
			cout << endl;
		}
		cout << endl;//注意最后换行
	}
	return 0;
}