子矩阵

题目描述:

输入一个n1*m1的矩阵a，和n2*m2的矩阵b，问a中是否存在子矩阵和b相等，若存在，输出所有子矩阵左上角的坐标，若不存在，

输出"There is no answer"。

输入格式:

第一行两个整数n1, m1，表示主矩阵a的行数和列数。

接下来，共n1行，每行m1个整数，表示主矩阵的每个元素值。

第n1+2行两个整数n2, m2，表示子矩阵b的行数和列数。

接下来，共n2行，每行m2个整数，表示子矩阵的每个元素值。

输出格式:

若干行，每行两个数，表示找到子矩阵的左上角位置。

如果找不到子矩阵，那么输出"There is no answer"。

样例输入:

2 4
1 2 3 4
3 4 7 8
1 2
3 4

样例输出:

1 3
2 1

提示:

两个矩阵的行列均小于等于10。

提示：

枚举每一个格子作为小矩形的左上角，把小矩形覆盖上去，然后验证小矩形范围内是否值都一样。

时间限制: 1000ms
空间限制: 256MB

---

来源: 原创