[POI2015]Pieczęć

内存限制：64 MiB 时间限制：10 Sec

一张n*m的方格纸，有些格子需要印成黑色，剩下的格子需要保留白色。

你有一个a*b的印章，有些格子是凸起（会沾上墨水）的。你需要判断能否用这个印章印出纸上的图案。印的过程中需要满足以下要求：

（1）印章不可以旋转。

（2）不能把墨水印到纸外面。

（3）纸上的同一个格子不可以印多次。

第一行一个整数q(1<=q<=10)，表示测试点数量。

接下来q个测试点，每个测试点中：

第一行包含4个整数n,m,a,b(1<=n,m,a,b<=1000)。

接下来n行，每行m个字符，描述纸上的图案。'.'表示留白，'x'表示需要染黑。

接下来a行，每行b个字符，描述印章。'.'表示不沾墨水，'x'表示沾墨水。

对于每个测试点，输出TAK（是）或NIE（否）。


			2

3 4 4 2

xx..

.xx.

xx..

x.

.x

x.

..

2 2 2 2

xx

xx

.x

x.


			TAK

NIE

BZPRO Powered by Remmina.
Github Repository

#3750. [POI2015]Pieczęć