这是一个创建于 2366 天前的主题，其中的信息可能已经有所发展或是发生改变。
应该是个挺常见 /被答烂了的问题，苦于没有合适的关键字进行搜索，自己的实现也不是很优雅，来这里重新问一下。
现将一个平面分割为 x * y 个均等矩形小块，随机标记其中的 n 个。
如何求出 由未被标记的矩形小块组成的最大矩形区域？
举例：若对于一个九宫格，将其左上角的那个块进行标记，则该条件下最大的区域为 2 * 3 以及 3 * 2 的两个矩形。
但愿我的描述够清楚。
各位大神给个思路或者可用于搜索的关键字都是极好的，感谢！
 |
1
xxxy 2018-05-14 15:56:51 +08:00  1
|
Select Language