在2D数组中查找任何矩形

Question

鉴于2D数组只有1和0。 1表示有一个点，如果此数组中没有矩形，则返回false。 例如，

int [] [] array = { {1,0,0,0,1},
                    {1,0,1,0,1},
                    {0,1,1,0,1} }

返回true

int [] [] array = { {1,0,0,0,1},
                    {1,0,1,0,0},
                    {0,1,1,0,1} }

返回false

我想出了一个O（n ^ 3）解决方案，但我想知道有什么方法可以做得更好吗？

谢谢！