问题 L: Matrix

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:14 解决:6

题目描述

给定一个M行N列的01矩阵(只包含数字0或1的矩阵),再执行Q次询问,每次询问给出一个A行B列的01矩阵,求该矩阵是否在原矩阵中出现过。

输入

第一行四个整数M,N,A,B。
接下来一个M行N列的01矩阵,数字之间没有空格。
接下来一个整数Q。
接下来Q个A行B列的01矩阵,数字之间没有空格。

输出

对于每个询问,输出1表示出现过,0表示没有。

样例输入 复制

3 3 2 2
111
000
111
3
11
00
11
11
00
11

样例输出 复制

1
0
1

提示

对于40%的数据,A = 1。
对于80%的数据,A≤10
对于100%的数据,A≤100M,N≤1000Q≤1000

来源/分类