解题：POI 2015 Pieczęć

题面

发现好像没有什么好做法，那就模拟么=。=

以印章左上角的'x'为基准，记录印章上'x'的相对位置模拟。记录相对位置是因为可能有这种情况↓

直接模拟是会漏掉的=。=

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int N=1005,M=2005;
int mapp[M][M],pos[N*N][2];
int n,m,a,b,T,cnt,firx,firy;
char rd[N];
inline void i207M()
{
    cnt=0,firx=firy=-1;
    memset(mapp,0,sizeof mapp);
}
inline bool judge()
{
    register int i,j;
    for(i=1;i<=n;i++)
        for(j=1;j<=m;j++)
            if(mapp[i][j]) return false;
    return true;
}
inline bool print(int x,int y)
{
    register int i;
    for(i=1;i<=cnt;i++)
    {
        int nx=x+pos[i][0],ny=y+pos[i][1];
        if(!mapp[nx][ny]) return false;
        if(nx>n||ny>m) return false;
        mapp[nx][ny]=0;
    }
    return true;
}
int main ()
{
    register int i,j;
    scanf("%d",&T);
    while(T--)
    {
        i207M();
        scanf("%d%d%d%d",&n,&m,&a,&b);
        for(i=1;i<=n;i++)
        {
            scanf("%s",rd+1);
            for(j=1;j<=m;j++)
                mapp[i][j]=(rd[j]=='x');
        }
        for(i=1;i<=a;i++)
        {
            scanf("%s",rd+1);
            for(j=1;j<=b;j++)
                if(rd[j]=='x')
                {
                    if(firx==-1) firx=i,firy=j;
                    pos[++cnt][0]=i-firx,pos[cnt][1]=j-firy;
                }
        }
        if(firx==-1&&!judge()) {printf("NIE
"); continue;}
        bool f=true; 
        for(i=1;i<=n&&f;i++)
            for(j=1;j<=m&&f;j++)
                if(mapp[i][j]&&!print(i,j)) f=false; 
        (f&&judge())?printf("TAK
"):printf("NIE
");
    }
    return 0;
}