2017年10月18日
最大子矩形问题学习笔记
摘要： 问题概述 给定一个矩形网格, 网格上有一些障碍点, 要求出网格中不包含任何障碍点且边界与坐标轴平行的最大子矩形. 一些定义 有效子矩形 : 内部不包含任何障碍点且边界与坐标轴平行的矩形. 极大有效子矩形 : 我们称一个有效子矩形为极大有效子矩形, 当且仅当不存在包含它的有效子矩形. 最大有效子矩形 阅读全文
posted @ 2017-10-18 11:26 Zeonfai 阅读(608) 评论(0) 推荐(0) 编辑