![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
————计算几何————
starusc
这个作者很懒,什么都没留下…
展开
-
计算几何入门——凸包【Fencing the Cows 圈奶牛】
【Fencing the Cows 圈奶牛】 凸包 题目源自USACOTraining Section 5.1 前奏 向量 点积 %% 叉积 %% 凸包(graham) 方法: 先选纵坐标最小,若相同横坐标最小的点作为初始节点,显然这个点在凸包上。 然后把剩余点按逆时针的角度排序,一个一个加入。 若加入与上一条边顺时针旋转(凹下去了),则弹出,直到顺时针旋转停止。 加入下一个点。 ...原创 2019-01-27 14:43:26 · 182 阅读 · 0 评论 -
计算几何入门——极角排序【数三角形】
题目源自usaco2010openusaco2010openusaco2010open ???AC代码样例输出竟是3??? 推荐题解 注: atan2(y,x)atan2(y,x)atan2(y,x)所表达的意思是坐标原点为起点,指向(x,y)(x,y)(x,y)的射线在坐标平面上与xxx轴正方向之间的角的角度(cmathcmathcmath里) r=rr=rr=r%n+1n+1n+1不是...原创 2019-01-27 15:40:54 · 352 阅读 · 0 评论