![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
凸包
朝歌夜弦,为秦宫人
这个作者很懒,什么都没留下…
展开
-
atan和atan2的区别
https://blog.csdn.net/chinabinlang/article/details/6802686原创 2019-04-06 16:25:19 · 390 阅读 · 0 评论 -
凸包
Graham扫描法时间复杂度:O(n㏒n)先找到凸包上的一个点,然后从那个点开始按逆时针方向逐个找凸包上的点#include<bits/stdc++.h>#define re return#define D double #define inc(i,l,r) for(register int i=l;i<=r;++i)const int maxn=10005;...原创 2019-04-06 16:25:49 · 118 阅读 · 0 评论