[P1169] 棋盘制作 &悬线法学习笔记

学习笔记 悬线法 最大子矩阵问题：           在一个给定的矩形中有一些障碍点，找出内部不包含障碍点的，边与整个矩形平行或重合的最大子矩形。           极大子矩型：无法再向外拓展的有效子矩形           最大子矩型：最大的一个有效子矩形           特别的，在一个有障碍点的矩形中，最大子矩形一定是极大子矩形   悬线法            悬线：上端覆盖了一个障

>>阅读原文<<