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;
}