Ngshily

摘要： 发现其实是一个下凸壳，所以先按斜率排序，然后判断当前直线与栈顶直线的交点是否更靠右 注意平行的情况 1 #include 2 using namespace std; 3 4 #define maxn 50005 5 #define esp 1e-8 6 struct node{ 7 ... 阅读全文