在python中找到最大的负子矩阵

Question

我想找到矩阵中只包含负数的最大子矩阵，例如：在[[1,  -9, -2,   8,  6,  1],     [8,  -1,-11,  -7,  6,  4],     [10, 12, -1,  -9, -12, 14],     [8, 10, -3,  -5,  17,  8],     [6,  4, 10, -13, -16, 19]]只包含负数的最大子矩阵是[[-11, -7], [-1, -9], [-3,-5]]（左上角坐标：1,2，右下角坐标：3,3）。最有效的方法是什么？