codeforces 1059B Forgery 暴力

题目链接：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");
        else
            printf("NO\n");
    }
    return 0;
}