7. [2015年NOIP普及组] 扫雷游戏

题目链接

 

 

一个简单的模拟

 

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<iomanip> 
using namespace std;
int n,m;
char s[105][105];
int map[105][105];
int dx[10]={0,0,0,1,-1,1,1,-1,-1};
int dy[10]={0,1,-1,0,0,1,-1,1,-1};
bool pd(int x,int y)
{
    if(x>=1&&y<=m&&x<=n&&y>=1)
    return 1;
    else return 0;
}
void find()
{
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            for(int k=1;k<=8;k++)
            {
                if(map[i][j]!=-1&&map[i+dx[k]][j+dy[k]]==-1&&pd(i+dx[k],j+dy[k])==1)//越界,别忘了i+和j+
         
                map[i][j]++;
            }
        }
    }
}
int main()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            cin>>s[i][j];
            if(s[i][j]=='?') map[i][j]=0;
            else map[i][j]=-1;
        }
            
//         cout<<endl;
    }
    find();
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            if(map[i][j]==-1)cout<<'*';
            else cout<<map[i][j];
        }
        cout<<endl;
    }
    return 0;
    
}