2023年8月18日
【最大子矩形】（悬线法，极大化思想）解析
摘要： 前言 此乃小 Oler 的一篇算法随笔，从今日后，还会进行详细的修订。 注：本文可能会参考某些大佬的文献。 定义 & 说明 最大子矩形问题：在一个给定的矩形网格中有一些障碍点，要找出网格内部不包含任何障碍点，且边界与坐标轴平行的最大子矩形。 定义有效子矩形为内部不包含任何障碍点且边界与坐标轴平行的子 阅读全文
posted @ 2023-08-18 20:26 Fireworks_Rise 阅读(172) 评论(0) 推荐(0)