CF984B Minesweeper 题解( CodeForces)

题目
原题

题意

给出一个扫雷地图（，让你求这个地图是否合法。 对于地图是否合法有个三规则：

• 对应点的数字周围必须有对应数字个雷

• 空的地方周围没有雷
• 仅包含 ‘.’（空地），‘*’（雷），1~8(数量)

思路

直接按照题目要求，判断就好了

代码

#include<bits/stdc++.h>
#include<queue>
#include<set>
#include<stack>
#include<cstring>
#define ll long long
using namespace std;
const int N=1e5+10;
const int M=2023;
const int inf=0x3f3f3f3f;
int n,m;
char a[114][114];
int dx[]={0,0,1,-1,-1,-1, 1,1};
int dy[]={1,-1,0,0,-1, 1,-1,1};
int main()
{
	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]!='*' and a[i][j]!='.' and a[i][j]<'1' and a[i][j]>'8')//扫雷地图不合法
			{
				printf("NO");
				return 0;
			}if(a[i][j]=='.')//空地周围没有雷
			{
				bool flag=0;
				for(int k=0;k<8;k++)
				{
					int nx=i+dx[k];
					int ny=j+dy[k];
					if(nx>=1 and nx<=n and ny>=1 and ny<=m)
					{
						if(a[nx][ny]=='*')
						{
							flag=1;
							break;
						}
					}
				}
				if(flag==1)
				{
					printf("NO");
					return 0;
				}
			}
			else if(a[i][j]>='1' and a[i][j]<='8')//数字周围要有足够数量的雷
			{
				int flag=0;
				for(int k=0;k<8;k++)
				{
					int nx=i+dx[k];
					int ny=j+dy[k];
					if(nx>=1 and nx<=n and ny>=1 and ny<=m)
					{
						if(a[nx][ny]=='*')
						{
							flag++;
						}
					}
				}
				if(flag!=int(a[i][j])-48)//数量是否相等
				{
					printf("NO");
					return 0;
				}
				
			}
		}
	}
	printf("YES");
	return 0;
}

AC记录