FZU 1056 扫雷游戏

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/baidu_34678439/article/details/53559447

扫雷是Windows自带的游戏。游戏的目标是尽快找到雷区中的所有地雷，而不许踩到地雷。如果方块上的是地雷，将输掉游戏。如果方块上出现数字，则表示在其周围的八个方块中共有多少颗地雷。

你的任务是在已知地雷出现位置的情况下，得到各个方块中的数据。

*...
....      “*”表示有地雷
.*..      “.”表示无地雷
....

经过处理应得到

*100
2210
1*10
1110

Input

输入有多组数据，每组数据的第一行有两个数字，m,n(0<m,n<100)表示游戏中雷区的范围为m×n。接下来m行每行有n个字符。“*” 表示有地雷，“.”表示无地雷。最后一组数据m=0,n=0表示输入结束，不需要处理。

Output

对于每组输入数据，输出结果，各方块数字间不留空格。每组结果之后有一个空行。

Sample Input

2 3
***
...
4 4
*...
....
.*..
....
0 0

Sample Output

***
232

*100
2210
1*10
1110 

原题链接：http://acm.fzu.edu.cn/problem.php?pid=1056

话不多说，仔细看代码，里面有思路：

#include <stdio.h>

char map[101][101];
int nextt[8][2]={{-1,0},{1,0},{-1,1},{1,-1},{0,1},{0,-1},{1,1},{-1,-1}};  //定义一个二维数组，代表一个位置的八个方位。
void df(int x, int y);
int sum;
int n, m;
int main()
{
	int i, j;
	while(scanf("%d%d", &n, &m)&&n!=0 && m!=0)
	{
		for(i=1; i<=n; i++)  //输入二维数组
			for(j=1; j<=m; j++)
				scanf(" %c", &map[i][j]);  //%c前一定要留一个空格，因为此处是输入字符串，空格能接收前面的输入可能存在的换行符
			
			for(i=1; i<=n; i++)
			{
				for(j=1; j<=m; j++)
				{
					if(map[i][j]=='*')
						printf("*");
					else if(map[i][j]='.') //当这个位置是点时，遍历它的四面八方，把它的八个方位的地雷总数记下
					{
						sum=0;   //这条语句必不可少
						df(i, j);
						printf("%d",sum);
					}
					
				}
				printf("\n"); //每输出一行结束则回车换行
			}
			printf("\n");
	}
	return 0;
}

//统计（x，y）这个位置的旁边的所有位置地雷数量
void df(int x, int y)
{
	int tx, ty, i;
	for(i=0; i<8; i++) //遍历八个方位
	{
		tx=x+nextt[i][0];  
		ty=y+nextt[i][1];
		if(tx>0 && tx<=n && ty>0 && ty<=m && map[tx][ty]=='*') //如果（tx,ty）这个位置没有出界且位置上是地雷，则sum++
			sum++;
	}
}