Minesweeper （C++代码）(可AC,两种方法)

题意：

       你应该有玩过windows里的一个小游戏叫做"挖地雷"。这个游戏的目的就是要在M*N的地雷区格子中找出所有的地雷。为了要帮助你，这个游戏会在非地雷的格子上有些数字，告诉你这一个格子的邻居共有多少个地雷。例如：以下4*4的格子中有2个地雷（以*表示）

*...
....
.*..
....

假如我们用上面提到的数字来表现的话可以得到下面的情况：

*100
2210
1*10
1110

可以很简单的看出，每一个格子最多有8个邻居。

英语实在是差，百度翻译的题意，挺简单的一个题目，主要是看不懂=。=！

#include <iostream>
#include <stdio.h>
#include <cstring>
using namespace std;
const int maxn = 101;
int n, m;
char map[maxn][maxn];
int x[maxn],y[maxn];
int vist[maxn][maxn];
void check(int dx, int dy)
{
	if (dx - 1 >= 0)
		vist[dx - 1][dy]++;
	if (dx + 1 < n)
		vist[dx + 1][dy]++;
	if (dy + 1 >= 0)
		vist[dx][dy + 1]++;
	if (dy - 1 < m)
		vist[dx][dy - 1]++;
	if (dx - 1 >= 0 && dy + 1 < m)
		vist[dx - 1][dy + 1]++;
	if (dx + 1 < n&&dy - 1 >= 0)
		vist[dx + 1][dy - 1]++;
	if (dx + 1 < n&&dy + 1 < m)
		vist[dx + 1][dy + 1]++;
	if (dx - 1 >= 0 && dy - 1 >= 0)
		vist[dx - 1][dy - 1]++;
}
int main()
{
	int num = 1;
	while (cin >> n >> m)
	{
		if (n == 0 && m == 0)
			break;
		memset(map, 0, sizeof(map));
		memset(vist, 0, sizeof(vist));
		int k = 0;
		for (int i = 0; i < n; i++)
			for (int j = 0; j < m; j++)
			{
				cin >> map[i][j];
				if (map[i][j] == '*')
					check(i, j);
			}
		printf("Field #%d:\n", num);
		for (int i = 0; i < n; i++)
		{
			for (int j = 0; j < m; j++)
			{
				if (map[i][j]=='*')
				{
					cout << "*";
				}
				else
				{
					cout << vist[i][j];
				}
			}
			cout << endl;
		}
		cout << endl;
		num++;
	}
	return 0;
}

另外用队列又写了一遍=。=

#include <iostream>
#include <stdio.h>
#include <cstring>
#include <queue>
using namespace std;
const int maxn = 101;
int n, m;
char map[maxn][maxn];
int vist[maxn][maxn];
struct Node {
	int x, y, step;
};
queue<Node> Q;
Node zero;
int dx[8] = { 0,0,-1,1,1,-1,1,-1 };
int dy[8] = { -1,1,0,0,1,-1,-1,1 };
void BFS()
{
	Node next, now;
	while (!Q.empty())
	{
		now = Q.front();
		Q.pop();
		for (int i = 0; i < 8; i++)
		{
			next.x = now.x + dx[i];
			next.y = now.y + dy[i];
			if (next.x >= 0 && next.x < n&&next.y >= 0 && next.y < m)
			{
				vist[next.x][next.y]++;
			}
		}
	}
}
int main()
{
	int num = 1;
	while (cin >> n >> m)
	{
		if (n == 0 && m == 0)
			break;
		memset(map, 0, sizeof(map));
		memset(vist, 0, sizeof(vist));
		int k = 0;
		for (int i = 0; i < n; i++)
			for (int j = 0; j < m; j++)
				cin >> map[i][j];
		for (int i = 0; i < n; i++)
			for (int j = 0; j < m; j++)
			{
				if (map[i][j] == '*')
				{
					zero.x = i;
					zero.y = j;
					Q.push(zero);
				}
			}
		BFS();
		printf("Field #%d:\n", num);
		for (int i = 0; i < n; i++)
		{
			for (int j = 0; j < m; j++)
			{
				if (map[i][j] == '*')
					cout << '*';
				else
					cout << vist[i][j];
			}
			cout << endl;
		}
		cout<<endl;
		num++;
	}
	return 0;
}