[P1169] 棋盤製作 &懸線法學習筆記

學習筆記 懸線法 最大子矩陣問題：           在一個給定的矩形中有一些障礙點，找出內部不包含障礙點的，邊與整個矩形平行或重合的最大子矩形。           極大子矩型：無法再向外拓展的有效子矩形           最大子矩型：最大的一個有效子矩形           特別的，在一個有障礙點的矩形中，最大子矩形一定是極大子矩形   懸線法            懸線：上端覆蓋了一個障

>>阅读原文<<