浙江理工大学入队200题——18J

问题 J: 扫雷1766

扫雷游戏在n×n网格上进行。在这个网格中隐藏着m个地雷，每个地雷都位于不同的网格位置。玩家反复触摸网格位置。 如果触摸到地雷的位置，地雷爆炸，玩家就输了。 如果触摸了不包含地雷的位置，则出现0到8之间的整数，表示包含该网格的相邻或对角相邻位置的地雷数量。 下面图片说明部分玩游戏中的一系列动作。

在图中，n是8，m是10，空白方块表示整数0，凸起方块表示未显示的网格，类似星号的图形代表地雷。 上面的图像代表玩了部分的游戏。 从第一张图像到第二张图像，玩家已经进行了两次移动，每次都选择一个安全的网格位置。 从第二张图片到第三张图片，玩家并不那么幸运; 他选择了一个地雷的位置，因此输了。 如果玩家继续进行安全移动直到只剩下m个位置未显示，则该玩家获胜; 这些未显示的位置必须包含地雷。
您的工作是阅读玩了部分的游戏信息并打印相应的游戏棋盘。

输入
第一行输入包含单个整数n <= 10。接下来的n行代表地雷的位置。 每行使用n个字符的表示该行的内容：点表示没有地雷的位置，而星号表示地雷的位置。 接下来的n行每行n个字符：触摸位置用x表示，未触摸位置用点表示。 样本输入对应上面的中间图。
输出
您的输出应代表整个，每个位置都适当填写。 已触摸且不包含矿井的位置应包含0到8之间的整数。如果触摸了地雷，则地雷的所有位置都应该用星号表示出来。 所有其他位置用一个点表示。
样例输入 Copy
8
.....*
.......
.......
........
........
.....*..
.....
.......
xxx.....
xxxx....
xxxx....
xxxxx...
xxxxx...
xxxxx...
xxx.....
xxxxx...
样例输出 Copy
001.....
0013....
0001....
00011...
00001...
00123...
001.....
00123...

题解

变态头大麻烦题，不说了100多行直接copy，有这时间码字不如多写一道题呢

代码（AC）

点击查看代码

#include<stdio.h>
  char minesweeping(char **,int,int,int); 
int main()
{
	int n;
	scanf("%d",&n);
	char a[n][n],b[n][n];
	int i,j,flag=1;
	for(i=0;i<n;i++)
	scanf("%s",a[i]);
	for(i=0;i<n;i++)
	scanf("%s",b[i]);
	char *p[n];
	for(i=0;i<n;i++)
	p[i]=a[i];
	for(i=0;i<n;i++)
	{
		for(j=0;j<n;j++)
		{
			if(b[i][j]=='x')
			{if(a[i][j]=='*')//判断是否踩雷
				flag=0;
			else b[i][j]=minesweeping(p,i,j,n);//判段扫的地方周围雷的个数 
			}
		} 
	}
	if(flag ==0)
	{
		for(i=0;i<n;i++)
		{
			for(j=0;j<n;j++)
			{
			if(a[i][j]=='*'&&(b[i][j]=='x'||b[i][j]=='.')) //踩雷后把雷填充到棋牌里，注意棋盘里扫过没有雷的地方用数字表示
				b[i][j]='*'	;//没扫过且没雷的地方用 '.'表示 
			 } 
		}
	}
	for(i=0;i<n;i++)
	{
		for(j=0;j<n;j++)
		{
			printf("%c",b[i][j]);//打印棋盘 
		}
		printf("\n"); 
	}
 
	return 0;
 } 
 char minesweeping(char **a,int i,int j,int n)//扫雷计数 
 {
 	
 	char cnt='0';
		
	if(i>0&&i<n-1&&j>0&&j<n-1)
	{
			
	if(a[i-1][j]=='*')
	cnt++;
	if(a[i+1][j]=='*')
	cnt++;
	if(a[i][j+1]=='*')
	cnt++;
	if(a[i][j-1]=='*')
	cnt++;
	if(a[i-1][j-1]=='*')
	cnt++;
	if(a[i-1][j+1]=='*')
	cnt++;
	if(a[i+1][j-1]=='*')
	cnt++;
	if(a[i+1][j+1]=='*')
	cnt++;
 
	}
	else if(i==0&&j>0&&j<n-1)
	{
	if(a[1][j-1]=='*')
	cnt++;
	if(a[1][j+1]=='*')
	cnt++;
	if(a[1][j]=='*')
	cnt++;
	if(a[0][j-1]=='*')
	cnt++;
	if(a[0][j+1]=='*')
	cnt++;
	}	
	else if(i==n-1&&j>0&&j<n-1)
	{
	if(a[n-1][j-1]=='*')
	cnt++;
	if(a[n-1][j+1]=='*')
	cnt++;
	if(a[n-2][j-1]=='*')
	cnt++;
	if(a[n-2][j]=='*')
	cnt++;
	if(a[n-2][j+1]=='*')
	cnt++;
	}
	else if(j==0&&i>0&&i<n-1) 
	{
	if(a[i-1][0]=='*')
	cnt++;
	if(a[i+1][0]=='*')
	cnt++;
	if(a[i-1][1]=='*')
	cnt++;
	if(a[i+1][1]=='*')
	cnt++;
	if(a[i][1]=='*')
	cnt++;
	}
	else if(j==n-1&&i>0&&i<n-1)
	{
	if(a[i-1][n-1]=='*')
	cnt++;
	if(a[i+1][n-1]=='*')
	cnt++;
	if(a[i-1][n-2]=='*')
	cnt++;
	if(a[i+1][n-2]=='*')
	cnt++;
	if(a[i][n-2]=='*')
	cnt++;
	}
	else if(i==0&&j==0)
	{
	if(a[0][1]=='*')
	cnt++;
	if(a[1][0]=='*')
	cnt++;
	if(a[1][1]=='*')
	cnt++;
	}
	else if(i==n-1&&j==0)
	{
	if(a[n-1][1]=='*')
	cnt++;
	if(a[n-2][0]=='*')
	cnt++;
	if(a[n-2][1]=='*')
	cnt++;
	}
	else if(i==0&&j==n-1)
	{
	if(a[0][n-2]=='*')
	cnt++;
	if(a[1][n-1]=='*')
	cnt++;
	if(a[1][n-2]=='*')
	cnt++;
	}
	else if(i==n-1&&j==n-1)
	{
	if(a[n-2][n-1]=='*')
	cnt++;
	if(a[n-1][n-2]=='*')
	cnt++;
	if(a[n-2][n-2]=='*')
	cnt++;
	}
	 
			return cnt; 	
 }