问题1540--子矩阵

1540: 子矩阵

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

给输入一个 n1×m1 的矩阵 a,和 n2×m2的矩阵 b,问 a中是否存在子矩阵和b 相等。若存在,输出所有子矩阵左上角的坐标:若不存在输出There is no answer。

输入

第一行是n1,m1;紧接着是n1行,每行m1个数;紧接着是n2,m2;最后是是n2行,每行m2个数。1<n2<n1<100, 1<m2<m1<100。 

输出

若存在,输出所有子矩阵左上角的坐标:若不存在输出There is no answer。

样例输入 Copy

3 3
1 2 3
1 2 3
4 5 6
2 2
2 3
5 6

样例输出 Copy

2 2

来源/分类