4 lines (2 loc) · 183 Bytes

扫描线算法

扫描线算法其核心思想是按照一定规则对入边和出边进行排序，然后动态更新其运行时的宽度，从而对面积等信息进行更新