摘要: 极角是极坐标系中的角度 我们对这个角度进行点的排序 利用类的概念设置结构体 #include <bits/stdc++.h> using namespace std; typedef long long LL; const int N = 101001; const LL INF = 0x3f3f3 阅读全文
posted @ 2020-05-27 14:27 lucky_light 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 为什么极角排序可以取到最小值证明: 我们首先假设了最中央点为面积最小的三角形 那么其他点可能出现呢的位置就可以找到 极点排序后,叉积是否可以取到? 最后发现,不可以取到, 这个题怕是有什么bug 阅读全文
posted @ 2020-05-27 11:48 lucky_light 阅读(261) 评论(0) 推荐(0) 编辑