请教大神们一个算法思路

2018-05-14 14:33:03 +08:00
 Exin

应该是个挺常见 /被答烂了的问题,苦于没有合适的关键字进行搜索,自己的实现也不是很优雅,来这里重新问一下。

现将一个平面分割为 x * y 个均等矩形小块,随机标记其中的 n 个。

如何求出 由未被标记的矩形小块组成的最大矩形区域?

举例:若对于一个九宫格,将其左上角的那个块进行标记,则该条件下最大的区域为 2 * 3 以及 3 * 2 的两个矩形。

但愿我的描述够清楚。

各位大神给个思路或者可用于搜索的关键字都是极好的,感谢!

674 次点击
所在节点    问与答
1 条回复
xxxy
2018-05-14 15:56:51 +08:00

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/454712

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX