2013-BIT程序设计 3. 扫雷 -- 暴力

 

3. 扫雷

 

背景

你玩儿过扫雷游戏吧？有个操作系统中带了这个小游戏，那个系统叫什么来着？;-)在游戏中要想过关，就必须要在一个 NxM 的区域上找出所有的地雷。游戏过程中，计算机会在地图上显示一些数字从而帮助你确定哪里有地雷。例如，在下面这个有两颗地雷的 4x4 的地图（*表示地雷）：

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

根据上面的地图，可以计算出应该提供给游戏者的数字如下所示：

*100
2210
1*10
1110

每个数字表示了该方格周围到底有几个地雷，当然，一个方格周围最多的时候只会有八个。

输入

输入中将包括一系列的地图，每个地图的第一行有两个整数 n 和 m（0 <n,m <= 100），它们表示了地图的行数和列数。下面的 n 行每行都有 m 个字符，其中 "." 表示安全而 "*" 表示地雷。如果地图的 n 和 m 都为 0，则表示输入结束。

输出

针对每一个地图，首先输出一行：

Field #x:

其中 x 是当前地图的编号（从 1 开始）。下面的 n 行则将地图中的 "." 以数字表示，该数字表示该方格周围有多少颗地雷。

 

测试用例 1 
1.4 4↵
2.*...↵
3.....↵
4..*..↵
5.....↵
6.3 5↵
7.**...↵
8......↵
9..*...↵
10.0 0↵
 以文本方式显示
1.Field #1:↵
2.*100↵
3.2210↵
4.1*10↵
5.1110↵
6.↵
7.Field #2:↵
8.**100↵
9.33200↵
10.1*100↵
 1秒 1024KB 0 

 

分析：暴力搜索即可。

#include<stdio.h>
//#include<iostream>
//using namespace std;
int main()
{
	int dir[8][2] = {1,0,-1,0,0,1,0,-1,1,1,1,-1,-1,1,-1,-1};
	int n,m,cas = 0;
	char map[105][105];
	int ans[105][105];
	while(scanf("%d%d",&n,&m)&&n+m){
		if(cas)printf("\n");
		for (int i = 0; i < n; i++)	{
			scanf("%s",map[i]);	//cin>>map[i];
			for (int j = 0; j < m; j++)
			{
				ans[i][j] = 0;
			}
		}
		int x,y;
		for (int i = 0; i < n; i++)		
			for (int j = 0; j < m; j++)
			{
				if(map[i][j] == '*')
				{
					for (int k = 0; k < 8; k++)
					{
						x = i+dir[k][0];y = j+dir[k][1];
						if(x>=0&&x<n&&y>=0&&y<m&&map[x][y]=='.')
							ans[x][y]++;
					}
				}
			}
		printf("Field #%d:\n",++cas);
		for (int i = 0; i < n; i++){		
			for (int j = 0; j < m; j++)
			{
				if(map[i][j]=='*')
					printf("*");
				else
					printf("%d",ans[i][j]);
			}
			printf("\n");
		}
	}
	return 0;
}