通过分治法求出方阵中最大的0s矩形

Question

我需要一个函数来在1s和0s的2d 正方形矩阵中找到最大的0s矩形。矩阵的大小始终是2的倍数。矩阵是一个元组的元组。

该函数必须返回两个元组，其矩形的开始和结束坐标（左上角和右下角）。参见示例。

必须使用分而治之的策略来解决，而不是动态编程或其他方法。

示例

matrix = ((1, 0, 0, 1),
          (1, 0, 0, 1),
          (0, 0, 0, 1),
          (1, 1, 1, 1))

lr = largest_rectangle(matrix)
print(lr)

应打印

((0,1),(2,2))

对不起，但是我没有代码要显示，如果需要分而治之算法，我也不知道如何开始。