在更大的矩阵中搜索两个相同的子矩阵

Question

我需要在更大的矩阵中找到两个相同的子像素。 我没有得到如何处理首先我需要有一个子矩阵，然后找出它是否存在相同的。

e.g。 （N X M）4X5矩阵

XY *的 YYX *

YX *的 XYY *

X *的 YYX * Y

X *的 XYY * X

相同的是

YYX

XYY

以粗体字母表示点.N，M <= 10

不知道从哪里开始..

Answer 1

子矩阵的限制是什么？例如，你有1x1子矩阵吗？如果没有限制，那么动态编程方法似乎是有序的。

即，找到1x1匹配的子矩阵，然后用它作为起点来找到2x2,3x3等。