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

时间:2016-11-12 16:49:20

标签: algorithm

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

看看这张图: enter image description here

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

提前致谢

0 个答案:

没有答案