摘要： Problem - 4629 以前写过PSLG模拟的版本，今天写了一下扫描线做这题。 其实这题可以用set存线段来做，类似于判断直线交的做法。不过实现起来有点麻烦，于是我就直接暴力求交点了。代码如下： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 10 using namespace std; 11 12 const double EPS = 1e-10; 13 inline int sgn(double x) { re... 阅读全文