openjudge 1.8.14 扫雷游戏地雷数计算

OpenJudge - 14:扫雷游戏地雷数计算

---

解题思路：

1.由题可得，对于字符二维数组进行数据判断，首先定义二维数组，然后输入n行m列数据，这里虽然没有空格，但是可以直接cin，因为字符只有一位，不需要空格来截断

2.遍历二维数组，如果该位置是*号，说明是地雷，直接打印，如果不是*号的号，要开始遍历上下左右，左上，左下，右上，右下八个方向，此时用到了方向数组，注意方向数组是从下标0开始存还是下标1开始存，并且两个一维数组相同下标要对应，分别代表行号，列号

3.创建一个内循环，重复执行8次，利用x和y来表示该位置的八个方向的位置，x=xx[k]+I;y=yy[k]+j,在x和y都没有越界的情况下，判断a[x][y]是否为*号，如果是，则计数器累加，执行完后，打印计数器

---

#include<bits/stdc++.h>
using namespace std;

char a[105][105];//定义字符二维数组 
int xx[10]={0,-1,1,0,0,-1,1,-1,1};//定义行号方向数组 
int yy[10]={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<<"*";
			else//如果是非地雷格 
			{
				int sum=0;//定义计数器为0 

				for(int k=1;k<=8;k++)//遍历方向数组下标 
				{
					int x=i+xx[k];//行号更新 
					int y=j+yy[k];//列号更新 
					if(x>=1&&x<=n&&y>=1&&y<=m)//如果没有越界的话 
					{
						if(a[x][y]=='*')//如果该位置是地雷 
						sum++;//计数器增加 
					}
				}
				cout<<sum;//打印地雷数 
			}
		}
		cout<<endl;//换行 
	}
	return 0;
}