Description
DDF从旧书店淘到一副好画,他想鉴别这幅画是不是失传的大师的真迹。
我们可以把这幅画抽象为N行M列的01矩阵(0代表该点没有墨水,1代表该点有墨水)。鉴别方法是这样的:根据专家的研究我们得知这幅画有多处细节,当我们能在原画上找到这些细节则这幅画是真的,否则肯定为赝品。
具体来说我们得知多个A行B列的细节01矩阵,如果这些细节01矩阵都能在原01矩阵找到对应的子矩阵,那么输出YES,找不到则输出NO。(注意矩阵不能旋转,翻转等等一系列操作,即矩阵都是从左到右从上到下的对应顺序)。
Input
输入第一行四个数为N M A B,含义见题目。
接下来N行M列代表原画
接下来一个数字Q代表鉴别次数
接下来Q个A行B列的细节矩阵
Output
输出Q行,对于每一次鉴别,能找到则输出YES,否则输出NO
Sample Input
3 3 2 2
111
000
111
3
11
00
11
11
00
11
Sample Output
YES
NO
YES
Hint
对于100%的数据,A ≤ 100,M, N ≤ 1000,Q ≤ 1000
代码:
#include<cstdio>
#include<cstring>
#include<map>
#define maxn 1001
using namespace std;
typedef unsigned long long ull;
const int base1=13;
const int base2=1997;
inline int read(){
int x=0,f=0;char ch=getchar();
while(ch>'9'||ch<'0')f|=ch=='-',ch=getchar();
while(ch>='0'&&ch<='9')x