Exin
V2EX  ›  问与答

请教大神们一个算法思路

  •  
  •   Exin · May 14, 2018 · 1033 views
    This topic created in 2959 days ago, the information mentioned may be changed or developed.

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

    现将一个平面分割为 x * y 个均等矩形小块,随机标记其中的 n 个。
    
    如何求出 由未被标记的矩形小块组成的最大矩形区域?
    

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

    但愿我的描述够清楚。

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

    1 replies    2018-05-14 15:56:51 +08:00
    xxxy
        1
    xxxy  
       May 14, 2018   ❤️ 1
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   832 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 639ms · UTC 20:17 · PVG 04:17 · LAX 13:17 · JFK 16:17
    ♥ Do have faith in what you're doing.