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

 

 

#include <iostream>
#include <algorithm>
#include <cstring>

using namespace std;

typedef long long LL;
typedef pair<int,int>PII;

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<n;i++)
		cin>>g[i];
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<m;j++)
		{
			if(g[i][j]=='?')
			cout<<bfs(i,j);
			else cout<<g[i][j];
		}
		puts("");
	}
		
    return 0;
}