IdlalnI的博客

原创 新的开始 第一章——悬线法解决最大子矩阵问题

新的开始 第一章 悬线法解决最大子矩阵问题参考文章悬线法最大子矩阵问题定义方法概述点疏点密例题算法1算法2 参考文章 算法1 算法2 悬线法 悬线法——解决最大子矩阵问题 最大子矩阵问题 在一个给定的矩形中有一些障碍点，找出内部不包含障碍点的、轮廓与整个矩形平行或重合的最大子矩形。 定义 1 悬线：悬线是一条以矩阵上边界或障碍点为顶点的不经过障碍点的竖线 2 极大子矩形：四条边或贴合边界或...