codeforces 984 B. Minesweeper

题目链接：http://codeforces.com/contest/984/problem/B

题意：给你一个n*m的字符数组，包含1到9，‘*’和‘.’。如果每一个数字所在的九宫格里有数字这么多个‘*’且每一个‘.’的九宫格没有‘*’,输出YES，否则输出NO

分析：直接枚举判断就可以了

AC代码：

#include<bits/stdc++.h>

using namespace std;


char a[105][105];
bool judge(int x,int y,int d){
    int num=0;
    for(int i=-1;i<=1;i++){
        for(int j=-1;j<=1;j++){
            if(a[x+i][y+j]=='*'){
                num++;
            }
        }
    }
    if(num==d) return true;
    return false;
}
int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    int n,m;
    cin>>n>>m;
    memset(a,'.',sizeof(a));
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            cin>>a[i][j];
        }
    }
    int p=0;
    for(int i=1;i<=n;i++){
            if(p==1) break;
        for(int j=1;j<=m;j++){
            if(p==1) break;
            if(a[i][j]>='1'&&a[i][j]<='8'){
                int d=a[i][j]-'0';
                if(!judge(i,j,d)){
                    p=1;
                    break;
                }
            }
            else if(a[i][j]=='.'){
                int d=0;
                if(!judge(i,j,d)){
                    p=1;
                    break;
                }
            }
            if(p==1){
                break;
            }
        }
    }
    if(p==0){
        cout<<"YES"<<endl;
    }
    else {
        cout<<"NO"<<endl;
    }

return 0;
}