【寒假洛谷训练记录】扫雷游戏

方法一：
先开一个二维int数组，然后把整个矩阵输入进去，如果输入的是雷，置为-1，否则为0。
然后循环判断八个方位，如果在该位置的周围有雷的话，就将其的数值加1。
最后输出矩阵里的每个数字，如果为-1则输出“*”，否则输出数字。
缺点：耗时，如果数据多一点这个方法应该不行，舍弃。

#include<iostream>
using namespace std;
int boom[102][102];
int m,n;//row col
int ISboom(int a,int b){
	int num=0;
	//boom[a-1][b-1]
	if(a>=2&&a<=m+1&&b>=2&&b<=n+1)
		if(boom[a-1][b-1]==-1) num++;	 
	//boom[a][b-1];
	if(b>=2&&b<=n+1)
		if(boom[a][b-1]==-1) num++;
	//boom[a-1][b];
	if(a>=2&&a<=m+1)
		if(boom[a-1][b]==-1) num++;
	//boom[a-1][b+1]
	if(a>=2&&a<=m+1&&b>=0&&b<=n-1)
		if(boom[a-1][b+1]==-1) num++;	
	//boom[a][b+1];
	if(b>=0&&b<=n-1) 
		if(boom[a][b+1]==-1) num++;
	//boom[a+1][b+1]
	if(a>=0&&a<=m-1&&b>=0&&b<=n-1)
		if(boom[a+1][b+1]==-1) num++;
	//boom[a+1][b];
	if(a>=0&&a<=m-1)
		if(boom[a+1][b]==-1) num++;
	//boom[a+1][b-1]
	if(a>=0&&a<=m-1&&b>=2&&b<=n+1)
		if(boom[a+1][b-1]==-1) num++;
	return num;
}
int main()
{
	char s;
	cin>>m>>n;
	//输入 
	for(int i=1;i<=m;i++){
		for(int j=1;j<=n;j++){
			cin>>s;
			if(s=='*') boom[i][j]=-1;
			else boom[i][j]=0; 
		}
	} 
	for(int i=1;i<=m;i++){
		for(int j=1;j<=n;j++){
			if(boom[i][j]!=0) continue;
			else boom[i][j]=ISboom(i,j);
		}
	} 
	for(int i=1;i<=m;i++){
		for(int j=1;j<=n;j++){
			if(boom[i][j]==-1) cout<<"*"; 
			else cout<<boom[i][j]; 
		}
		cout<<endl;
	} 	
	return 0;
}

方法二：
参考大佬的思路，寻找地雷，如果找到地雷就给它的八个方位的位置+1，效率更高。

#include<iostream>
using namespace std;
char a[102][102];//地图
int b[102][102]={0};//答案
int m,n;
int dx[8]={0,-1,-1,-1,0,1,1,1};
int dy[8]={-1,-1,0,1,1,1,0,-1};
void dfs(int i,int j)
{
	int nx,ny;
	for(int k=0;k<8;k++){
		nx=i+dx[k];//新的横坐标 
		ny=j+dy[k];
		if(nx>=1&&nx<=m&&ny>=1&&ny<=n)	b[nx][ny]++;
	}
}
int main()
{
	cin>>m>>n;
	for(int i=1;i<=m;i++){
		for(int j=1;j<=n;j++){
			cin>>a[i][j];
			if(a[i][j]=='*')	dfs(i,j);
		}
	}
	for(int i=1;i<=m;i++){
		for(int j=1;j<=n;j++){
			if(a[i][j]=='*') cout<<a[i][j];
			else cout<<b[i][j]; 
		}
		cout<<endl; 
	}
	return 0;
}
 

总结：
这道题改变了我固有的思路，从地雷入手效率更高。