CSP-J-2015-扫雷游戏

[NOIP2015 普及组] 扫雷游戏 - 洛谷

---

解题思路：

1.由题可得，一道关于二维数组的方向数组的问题，首先我们要做的是将字符二维数组填满，然后开始遍历

2.在遍历的过程中，如果该位置是地雷，则直接打印，如果不是地雷的话，则利用方向数组，对这个位置的上下左右，左上，左下，右上，右下开始遍历，在位置没有越界的情况下，如果有地雷，则计数器加1，然后输出计数器即可，注意计数器在每次遍历前要归零

---

#include<bits/stdc++.h>
using namespace std;
char a[105][105];
int xx[9]={0,-1,1,0,0,-1,1,-1,1};//遍历八个方向的行数组 
int yy[9]={0,0,0,-1,1,-1,-1,1,1};//遍历八个方向的列数组 
int main()
{
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		cin>>a[i][j];
	}//输入字符二维数组 
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			if(a[i][j]=='*')//如果当前位置是地雷 
			cout<<a[i][j];//直接打印 
			else//如果不是地雷的话 
			{
				int num=0;//计数器归零 
				for(int k=1;k<=8;k++)//遍历八个方向，从下标1开始 
				{
					int x=i+xx[k];//确定行号 
					int y=j+yy[k];//确定列号 
					if(x>=1&&x<=n&&y>=1&&y<=m)//如果在没有越界的情况下 
					{
						if(a[x][y]=='*')//该位置是地雷 
						num++;//计数器增加 
					}
				}
				cout<<num;//输出地雷数 
			}	
		}
		cout<<endl;
	}
	return 0;
}