![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何
文章平均质量分 82
AcidMango
这个作者很懒,什么都没留下…
展开
-
计算几何从入门到入土(二)
牛客计算几何班笔记多边形代码表示struct Polygon{vector<Point> p;}//逆时针表示端点面积可以选定任意一点O与多边形的顶点PPP相连S=∣∣∑i=0n−1opi⃗×op⃗(i+1)mod n∣∣S=||\sum_{i=0}^{n-1}\vec {op_i}\times\vec {op}_{(i+1) mod~n}||S=∣∣∑i=0n−1opi×op(i+1)mod n∣∣特别的是,当点o位于多边形外时同样成立有.原创 2022-01-20 03:20:31 · 404 阅读 · 0 评论 -
计算几何从入门到入土(一)
第一章 导论概况题目类型包含三种:判定 判断是否,比如是否有交点计数 求交点,面积等列举 圆与直线交点坐标工具https://csacademy.com/app/geometry_widget/https://www.geogebra.org/calculator前置知识(浮点数与精度问题C++中包含三种浮点数,但一般只使用以下两种double 64bitlong double 不同编译器的位数原创 2022-01-18 04:53:05 · 213 阅读 · 0 评论 -
计算几何从入门到入土(题目)
D.Operation Love题意:在二维坐标图给出一个手掌状图形,判断该图形是左手还是右手。题解:枚举所有线段,通过线段长度找到A,B,C三个点,若BC⃗\vec{BC}BC在AB⃗\vec{AB}AB的逆时针方向为左手,否则为右手。代码:t B) { return Vector(A.x - B.x, A.y - B.y); }Vector operator * (Vector A, double p) { return Vector(A.x * p, A.y * p); }Vec原创 2022-01-12 23:53:46 · 234 阅读 · 0 评论