应该是个挺常见 /被答烂了的问题,苦于没有合适的关键字进行搜索,自己的实现也不是很优雅,来这里重新问一下。
现将一个平面分割为 x * y 个均等矩形小块,随机标记其中的 n 个。
如何求出 由未被标记的矩形小块组成的最大矩形区域?
举例:若对于一个九宫格,将其左上角的那个块进行标记,则该条件下最大的区域为 2 * 3 以及 3 * 2 的两个矩形。
但愿我的描述够清楚。
各位大神给个思路或者可用于搜索的关键字都是极好的,感谢!
这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。
V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。
V2EX is a community of developers, designers and creative people.