如何在具有相同角的二维阵列中找到矩形？

Question

我给出了一个二维整数数组，我需要检查它是否包含一个与数组角相同角的矩形。例如：

3   4   3   5  -9
0   4   4  -8   6
1   1   3  -9   6
4   3  -2   5   6

在这个数组中，我们有一个以[0,2]开头的2X3矩形。 （角落是3，-9,4,6）

我怎样才能有效地做到这一点？