ehdhg13455的博客

上凸包最好用水平排序做，如果用极角序会很难做。 坑点：set erase一个元素之后，其他元素的指针不改变。 #include <bits/stdc++.h> using namespace std; typedef long long LL; typedef int lint; typedef pair<lint,lint> pii; const int maxn...

0开始出现一次，结尾出现一次。 #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 sgn(do...