藍橋杯:歷年試題PREV-38— 油漆面積

。。。第一個測試點的輸出是錯誤的。。！！！ 第一個測試點怎麼也過不去，整了半天搞不懂哪裏錯了，只好一步一步算，發現是答案錯了。。 應該是4909，答案給的是3796；改下就全過了。   這道題看網上說標準做法是線段樹和掃描線，然而並不會?。暴力開 bool 數組，內存用了近100M通過了。 是否說是題目漏洞呢。。如果對角線點的座標不是整數，或者座標值再大些，就只能老老實實掃描線了。 #includ

>>阅读原文<<