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