#Z0303402. 子矩阵(一)
子矩阵(一)
题目描述
输入一个的矩阵a,和的矩阵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。