![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何
文章平均质量分 90
是不是测评机针对我
这个作者很懒,什么都没留下…
展开
-
成为计算几何master之路——记算法竞赛中常用的计几算法及思想
本文介绍了算法竞赛中常用的计算几何算法及思想,为了力求简单粗暴,部分算法和常见算法在实现和常数上可能有出入,但是在复杂度和正确性上均有保证。原创 2020-05-08 12:42:38 · 1902 阅读 · 0 评论 -
求三点共圆求圆心半径及其推导(三角形外心)
文章目录问题引入问题分析公式推导代码实现例题高维情况三维三角形外心n维度三角形外心问题引入给定二维平面上三个不共线的点 A(x0,y0),B(x1,y1),C(x2,y2)A(x_0,y_0),B(x_1,y_1),C(x_2,y_2)A(x0,y0),B(x1,y1),C(x2,y2), 求出他们形成的圆的圆心和半径。问题分析计算几何问题常用数形结合解决,不妨设圆心 O(x,...原创 2020-03-24 17:58:50 · 3331 阅读 · 0 评论 -
计算几何-通过叉积判断向量旋转方向
今天刷cf的时候看到一道凸包的裸(其实并不裸)题。但是我发现我不会求凸包,所以我就是学习了一下Graham扫描法。学到一半发现我不会判断向量的旋转方向,于是我又去学习了一下叉乘。作为蒟蒻的我看了半天看不懂,所以我决定写一个连我这样的蒟蒻都能看得懂的便于理解的指北(雾)。先上结论:对于两根向量a(x1,y1),b(x2,y2),如果a X b = x1*y2-x2*y1>0,那么顺时针转,...原创 2018-08-10 18:16:25 · 10560 阅读 · 2 评论