题解: 从左往右加入每一个点 判断一下和,pre,nxt是否相交 删除得时候也要判断 代码: #pragma GCC optimize(2) #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> using namespace std; ; typedef double ld; ,C=0.18479956785822313167427314019291; struct n…