扫雷游戏（搜索）

扫雷游戏

给定一个N × N的方格矩阵，其中每个格子或者是’*’，表示该位置有一个地雷；或者是’.’，表示该位置没有地雷：

现在小Hi希望你对于每一个’.’，计算它周围8个方格中一共有多少颗地雷。并且用计算出的地雷数替换原来的’.’：

Input
第一行包含一个整数N，代表矩阵的大小。 (1 ≤ N ≤ 100)

以下是一个N × N的矩阵，由字符’.‘和’*'组成。

Output
一个N × N的矩阵，表示答案。

#include <bits/stdc++.h>
using namespace std;
char s[101][101];//存图
int n,i,j,k,l,a[101][101];//存地雷数
int e[8][2]={{1,1},{1,0},{1,-1},{0,1},{0,-1},{-1,0},{-1,1},{-1,-1}},x,y; //八个方向
int main(void)
{
	scanf("%d",&n);
	for(i=0;i<n;i++)
	scanf("%s",s[i]);//二维字符串存图
	for(i=0;i<n;i++)
	for(j=0;j<n;j++)
	{
		if(s[i][j]=='.')
		{
			for(k=0;k<8;k++)//遍历八个方向
			{
				x=i+e[k][0];y=j+e[k][1];//方向位置
				if(x<0||y<0||x>n-1||y>n-1)//判断越界
				continue;
				if(s[x][y]=='*')
				a[i][j]++;
			}
		}
	}
	//遍历输出
	for(i=0;i<n;i++)
	for(j=0;j<n;j++)
	{
		if(s[i][j]=='*')//输出地雷
		printf("%c",s[i][j]);
		else//输出周围八个方向的地雷数
		printf("%d",a[i][j]);
		if(j==n-1)
		printf("\n");
	}
	return 0;
}