P2670 [NOIP2015 普及组] 扫雷游戏（模拟）

 

 

#include 
#include 
#include 

using namespace std;

typedef long long LL;
typedef pairPII;

const int N=110;

int n,m;
char g[N][N];
int dx[]={1,-1,0,0,-1,-1,1,1};
int dy[]={0,0,1,-1,1,-1,1,-1};

int  bfs(int x,int y)
{
	int ans=0;
	for(int i=0;i<8;i++)
	{
		int a=dx[i]+x;
		int b=dy[i]+y;
		if(a<0||a>=n||b<0||b>=m)continue;
		else if(g[a][b]=='*')
		ans++;
	 } 
	 return ans;
}

int main()
{
	cin>>n>>m;
	for(int i=0;i>g[i];
	for(int i=0;i