思想

我们先开一个ans数组遍历一下地图,看一下哪个位置是雷,就在ans数组对应位置标上-1,然后遍历该雷点的周围八个方向,统计一下雷点周围雷的个数.

x坐标的走法:

y坐标的走法:

#include<bits/stdc++.h>
#define int long long 
using namespace std;
int dx[]={0,1,1,1,0,-1,-1,-1};
int dy[]={1,1,0,-1,-1,-1,0,1};

const int N=1010;
char a[N][N]; 
int ans[N][N];
int n,m;

int dfs(int x,int y)
{
	int cnt=0;
    for(int i=0;i<8;i++)
	{
	  int tx=x+dx[i],ty=y+dy[i];	
	  if(tx<1||tx>n||ty<1||ty>m)continue;
	  if(a[tx][ty]=='*') cnt++;	
    }	 
return cnt;
}
void solve()
{
   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]=='*')
    		{
    			ans[i][j]=-1;
			}
			else
			{
				ans[i][j]=dfs(i,j);
			}
		}
	}
	
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			cout<<ans[i][j]<<" ";
		 } cout<<endl;
	}
}
signed main()
{
	cin.tie(nullptr)->sync_with_stdio(false);
	int t=1;
	while(t--)
	{
		solve();
	}
	return 0;
}

浙江广厦大学第七届程序设计比赛 D-扫雷游戏D-扫雷游戏

思想