一张n*m的方格纸，有些格子需要印成黑色，剩下的格子需要保留白色。
你有一个a*b的印章，有些格子是凸起（会沾上墨水）的。你需要判断能否用这个印章印出纸上的图案。印的过程中需要满足以下要求：
（1）印章不可以旋转。
（2）不能把墨水印到纸外面。
（3）纸上的同一个格子不可以印多次。
标签：
#include<cstdio>
#include<iostream>
#include<cstring>
#define LL long long
using namespace std;
inline LL read()
{
LL x=0,f=1;char ch=getchar();
while(ch<‘0‘||ch>‘9‘){if(ch==‘-‘)f=-1;ch=getchar();}
while(ch>=‘0‘&&ch<=‘9‘){x=x*10+ch-‘0‘;ch=getchar();}
return x*f;
}
int T,n,m,a,b,cnt;
bool map[1010][1010];
bool mrk[1010][1010];
int colx[1000010],coly[1000010];
inline bool paint(int x,int y)
{
for (int i=1;i<=cnt;i++)
{
int nx=x+colx[i],ny=y+coly[i];
if (nx<1||ny<1||nx>n||ny>m||!mrk[nx][ny])return 1;
mrk[nx][ny]=0;
}
return 0;
}
inline void work()
{
n=read();m=read();
a=read();b=read();
for(int i=1;i<=n;i++)
for (int j=1;j<=m;j++)
{
char ch=getchar();while (ch!=‘x‘&&ch!=‘.‘)ch=getchar();
mrk[i][j]=map[i][j]=(ch==‘x‘);
}
cnt=0;
for (int i=1;i<=a;i++)
for (int j=1;j<=b;j++)
{
char ch=getchar();while (ch!=‘x‘&&ch!=‘.‘)ch=getchar();
if (ch==‘x‘)
{
colx[++cnt]=i;
coly[cnt]=j;
}
}
if (cnt==0)
{
printf("NIE\n");
return;
}
int rex=colx[1],rey=coly[1];
for (int i=1;i<=cnt;i++)
{
colx[i]-=rex;
coly[i]-=rey;
}
for(int i=1;i<=n;i++)
for (int j=1;j<=m;j++)
if (mrk[i][j])
{
if (paint(i,j))
{
printf("NIE\n");
return;
}
}
printf("TAK\n");
}
int main()
{
T=read();
while (T--)work();
}
标签：
原文地址：http://www.cnblogs.com/zhber/p/4179514.html
