UVA - 10902 Pick-up Sticks 判断两直线相交

题意： 给出一些线段判断哪些在最上面。 分析：    从而从下到上枚举即可. #include<bits/stdc++.h> using namespace std; const double epsi=1e-8; const int maxn=1e5+10; inline int sign(const double &x){ if(x>epsi) return 1; if

>>阅读原文<<