摘要： 周末搞完了扫描线的部分 上次说的半平面交问题做法是没问题的 是按照中垂线划分平面 再求核的面积 因为是每加入一个直线就判断 所以n^2的好一点 扫描线板子（poj1177 周长并） #include <cstdio> #include <algorithm> #include <iostream> 阅读全文