海南房产/百度seo刷排名工具

题目链接：http://codeforces.com/problemset/problem/1059/B

给你一个印章，能印出形为

###

#.#

###

的图案，#代表墨水，.代表空。给定图案问是否能用这个印章印出目标图案

遍历图中每一个点，检查以每一个s[i][j]为中心点时是否能盖下印章，如果以其为中心点，四周的八个点有‘.’或者超出边界，则不能以其为中心点盖章，遍历整个图吧能盖章的地方都盖一遍，形成的图案如果和目标图案一样则输出YES，否则输出NO

#include<bits/stdc++.h>using namespace std;char s[1010][1010];
char b[1010][1010];
int a[8][2]={0,1,0,-1,1,1,1,-1,-1,1,-1,-1,1,0,-1,0};int n,m;
bool pin()
{for(int i=1;i<=n;i++)for(int j=1;j<=m;j++)b[i][j]='.';int x,y,ans=0;for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){int flag=1;for(int k=0;k<8;k++){x=i+a[k][0],y=j+a[k][1];if(s[x][y]=='.'||x<=0||x>n||y<=0||y>m){flag=0;break;}}if(flag){for(int k=0;k<8;k++)x=i+a[k][0],y=j+a[k][1],b[x][y]='#';}}}
//         for(int i=1;i<=n;i++)
//        {
//        for(int j=1;j<=m;j++)
//            printf("%c",b[i][j]);
//            printf("\n");
//        }for(int i=1;i<=n;i++)for(int j=1;j<=m;j++)if(s[i][j]!=b[i][j])return false;return true;}int main()
{while(~scanf("%d%d",&n,&m)){for(int i=1;i<=n;i++){getchar();for(int j=1;j<=m;j++)scanf("%c",&s[i][j]);}if(pin())printf("YES\n");elseprintf("NO\n");}return 0;
}