工作室课题学习（三）

扫雷
Description

扫雷游戏你一定玩过吧！现在给你若干个n×m的地雷阵，请你计算出每个矩阵中每个单元格相邻单元格内地雷的个数，每个单元格最多有8个相邻的单元格。 0<n,m<=100

Input
输入包含若干个矩阵，对于每个矩阵，第一行包含两个整数n和m，分别表示这个矩阵的行数和列数。接下来n行每行包含m个字符。安全区域用‘.’表示，有地雷区域用'*'表示。当n=m=0时输入结束。

Output
对于第i个矩阵，首先在单独的一行里打印序号：“Field #i:”,接下来的n行中，读入的'.'应被该位置周围的地雷数所代替。输出的每两个矩阵必须用一个空行隔开。

（注意两个矩阵之间应该有一个空行，由于oj的格式化这里不能显示出来）

Sample Input 1 

4 4
*...
....
.*..
....
3 5
**...
.....
.*...
0 0
Sample Output 1

Field #1:
*100
2210
1*10
1110
Field #2:
**100
33200
1*1

解题思路：

        1、根据矩阵结构，明确可以选择利用二维数组解决问题。所以首先初始化一个二维数组，memset(map,0,sizeof(map))。

        2、输入矩阵时，当输入“*”，表示地雷，该单元格的八个方向最近单元格标记依次加一，由于每个方格周围最多有八个地雷，所以每个标记最大值为8。如某个单元格处有地雷，直接标记为10（大于8即可）。

        3、输出标记矩阵时，如果标记大于8（等于10），输出“*”，表示该单元格是地雷。标记小于8，输出标记值，表示该单元格周围拥有地雷数量。

#include <stdio.h>
#include<iostream>
#include<string.h>
using namespace std;
const int MaxSize = 256;

int dt[8][2] = { {1,-1},{1,0},{1,1},{0,1},{-1,1},{-1,0},{-1,-1},{0,-1} };
class M {
public:
	M(int h, int l) {
		int m = h, n = l, k;
		char c;
		memset(map, 0, sizeof(map));
		for (int i = 1; i <= m; i++) {
			for (int j = 1; j <= n; j++) {
				cin >> c;
				if (c == '*') {
					map[i][j] = 10;
					for (k = 0; k < 8; k++) {
						map[i + dt[k][0]][j + dt[k][1]]++;
					}
				}
			}
		}
		for (int i = 1; i <= m; i++) {
			for (int j = 1; j <= n; j++) {
				if (map[i][j] >= 10)
				{
					cout << "*";
				}
				else {
					cout << map[i][j];
				}

			}cout << endl;
		}
		cout << endl;

	}
	~M() {
		;
	}
private:
	int map[MaxSize][MaxSize];
};


int main()
{
	int count = 0;
	int m, n, t;
	while (1)
	{
		count++;
		t = 0;
		cin >> m >> n;
		if (t) {
			cout << endl;
		}
		t = 1;
		if (m == 0 && n == 0) {
			break;
		}
		cout << "Field #" << count << ":" << endl;
		M p(m, n);

	}

	return 0;
}

注意：两个方阵之间有空行，问题规模：0<m,n<=100