ehdhg13455的博客

将四边形拆成两个三角形。旋转卡壳经典题。 #include <bits/stdc++.h> using namespace std; typedef long long LL; typedef int lint; const int maxn = 2001; const double eps = 1e-12; const double PI = acos(-1.0); int sg...

坑点：如果输出值的绝对值小于 1e-5 那么结果可能输出 -0.00000 ，需要特判一下。 #include <bits/stdc++.h> #define ne(i) p[(i+1)%n] using namespace std; typedef long long LL; typedef int lint; const int maxn = 50001; const dou...