![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
-----计算几何-----
文章平均质量分 74
stormjing7
这个作者很懒,什么都没留下…
展开
-
HDU-2036 改革春风吹满地(计算几何)
多边形面积公式 如果逆时针给出点坐标,值为正, 如果顺时针给出点坐标,值为负。 包括凸凹多边形 实质为==第一个点与第二个点 第二个点与第三个点 一直到第n个点与第一个点的 叉乘 == 的和。 “ 改革春风吹满地, 不会AC没关系; 实在不行回老家, 还有一亩三分地。 谢谢!(乐队奏乐)” 话说部分学生心态极好,每天就知道游戏,这次考试如此简单的题目,也是云里雾里,而且,还竟然来这么几句...原创 2018-12-03 20:07:07 · 281 阅读 · 0 评论 -
计算几何模板
// // main.cpp #include <iostream> #include <cmath> /* * Liuctic 的计算几何库 * p-Lpoint ln,l - Lline ls - Llineseglr - Lrad * 求平面上两点之间的距离 p2pdis * 返回(P1-P0)*(P2-P0)的叉积 ...原创 2019-05-08 21:23:01 · 224 阅读 · 0 评论 -
51nod 1298圆与三角形(判断线段与圆相交)
题目 给三角形三个点,圆心,半径,问三角形圆是否相交? 分析 三点在圆内,不相交 三点在圆外,要考虑判断 剩下的情况都相交 三点在圆外时,只需判断三条线段是否与圆相交,若有一条相交,输出Yes 转化为线段与圆相交,在端点都在圆外情况下。 先用判断圆心到线段所在直线距离,只能小于半径。 然后用判断圆心与两端点角度是否为锐角。 代码 #include <bits/stdc++.h> ...原创 2019-05-09 21:14:52 · 288 阅读 · 0 评论 -
计算几何之线段相交(51nod1264)
解法一: 设两线段端点P(p1, p2), Q(q1, q2),分两步确定两线段是否相交 快速排斥实验 设以线段 P1P2 为对角线的矩形为 R,设以线段 Q1Q2 为对角线的矩形为 T,若 R、T 不相交,则两线段不可能相交 假设 P1 = (x1, y1), P2 = (x2, y2), Q1 = (x3, y3), Q2 = (x4, y4),设矩形 R 的 x 坐标的最小边界为 min...原创 2019-05-07 22:25:03 · 313 阅读 · 0 评论