理解掃描線

求覆蓋的面積?c++ 咱們將圖豎着切成幾段ui 該段的面積就是這條線的長度*到下一段的距離spa 咱們把每一條邊給定一個屬性，這個矩形的左面邊定義爲入邊，給一個+1的值，右邊的邊定義爲出邊，給一個-1的值code 咱們維護當前有多少個點的值是大於0的blog 什麼意思排序  第一次 a[3]=a[4]=a[5]=1 面積2*1=2it 第二次a[5]=1 a[4]=2 a[3]=2 a[2]=1

>>阅读原文<<