![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何
一泓清浅碧如萍
这个作者很懒,什么都没留下…
展开
-
HDU1115 多边形重心 计算几何 模板
题目链接 Lifting the Stone Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10786 Accepted Submission(s): 4513 Problem Description There are many...原创 2020-03-27 18:47:59 · 168 阅读 · 0 评论 -
计算几何基础总结与模板(不是教程什么的,更像是个文档,看起来会很枯燥QwQ)(最底部有完整模板,可通过目录点击跳转)(更新ing)
目录二维几何基础0. 某项需要注意的事项1. 点和向量点两点间距离向量向量运算加减乘除2. 点积和叉积点积点积的应用判断向量a和b夹角类型求向量A长度 二维几何基础 0. 某项需要注意的事项 计算几何中的坐标值一般是实数,所以一般情况下使用double类型来存储,但浮点数会有精度问题,在判断一个浮点数是否等于零,或者判断两个浮点数是否相等的时候,不能直接使用“==”,而是要设置一个偏差值eps。 ...原创 2020-03-27 18:39:24 · 273 阅读 · 0 评论