计算给定黑白板的菜单中黑色矩形的最大数量

Question

注意：这不是最大矩形问题。这是关于矩形的数量。

看看这张图：

我正在寻找一种算法来计算蓝色矩形的总数（不是最大矩形）。这个算法必须是O（n ^ 2），我们有一个约束，即板是方形（n * n）或在这个图片中m = n。

提前致谢