2019年4月14日
[P1169] 棋盘制作 &悬线法学习笔记
摘要： 学习笔记 悬线法 最大子矩阵问题： 最大子矩阵问题： 在一个给定的矩形中有一些障碍点，找出内部不包含障碍点的，边与整个矩形平行或重合的最大子矩形。 极大子矩型：无法再向外拓展的有效子矩形 最大子矩型：最大的一个有效子矩形 特别的，在一个有障碍点的矩形中，最大子矩形一定是极大子矩形 悬线法 悬线法 悬 阅读全文
posted @ 2019-04-14 16:22 __Liuz 阅读(227) 评论(0) 推荐(0)