B. Forgery

链接

[http://codeforces.com/contest/1059/problem/B]

题意

要伪造医生签名，先给你医生的签名nm的网格'.'表示空白',#'表示墨水，你的笔可以这么画以一个33的网格除了中心周围你都能画墨水
问你能不能伪造签名

分析

一看数据范围n,m都是1000，就直接暴力了
sum统计有医生签名有多少个墨水点
只要以n*m的网格除了最外面一圈不能画之外其他都有可能画，你就判断某个点周围八个方位是否都有墨水如果都有就可以画了，并用cnt统计墨水点的个数，统计过的
用‘0’标记以免重复，最后只需判断cnt是否等于sum,等于就可以否则不可以，看代码吧

代码

#include<bits/stdc++.h>
using namespace std;
#define ll long long
char c[1010][1010];
int b[8][2]={{-1,-1},{-1,0},{-1,1},{0,-1},{0,1},{1,-1},{1,0},{1,1}};
int main(){
    ios::sync_with_stdio(false);
    cin.tie(0); 
    cout.tie(0); 
    int n,m,i,j,o;
    //freopen("in.txt","r",stdin);
    while(cin>>n>>m){
        int sum=0;
        for(i=1;i<=n;i++)
        for(j=1;j<=m;j++)
        {
            cin>>c[i][j];
            if(c[i][j]=='#') sum++;
        }
        int cnt=0; 
        for(i=2;i<=n-1;i++)
        {
            for(j=2;j<=m-1;j++)
            {   
              int md=0;
                for(o=0;o<8;o++){
                    if(c[ i+ b[o][0] ][ j+b[o][1] ]=='#'||c[ i+ b[o][0] ][ j+b[o][1] ]=='1')
                    md++;
                    else continue;
                }
                if(md==8) {
                    for(o=0;o<8;o++){
                    if(c[ i+ b[o][0] ][ j+b[o][1] ]=='#')
                      cnt++; 
                      c[ i+ b[o][0] ][ j+b[o][1] ]='1';
                    }
                }
            }
         }
         if(cnt==sum) cout<<"YES\n";
         else cout<<"NO\n"; 
    }
        return 0;
} 

转载于:https://www.cnblogs.com/mch5201314/p/9747482.html