![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何
Laaahu_
这个作者很懒,什么都没留下…
展开
-
UVA - 12304(B - 2D Geometry 110 in 1!)计算几何板子
题意:这道题目就是单纯的计算几何的板子,我照着板子自己敲了一遍,希望大家不熟悉板子的也可以自己敲一下。两点:要选择适合自己的板子注意最后结果要排序题目要求的六种结果:三角形的外接圆三角形的内切圆过定点的圆的切线过定点并且与给定直线相切的圆与两条给定直线相切的圆与不相交的两个圆相切的圆#include<iostream>#include<cstdi...原创 2019-08-08 16:00:39 · 218 阅读 · 0 评论 -
POJ 1696(Space Ant) 多次求凸包
题意:有一只类似于蚂蚁之类的动物,由于 他的身体缺陷只可以左转不可右转,每天他它都要吃一个植物才可以活下去,如果没有食物可以吃了他就死,给你植物的坐标你要求的就是问他怎么选择吃食物的顺序才可以使自己活得长久。最开始他的坐标在(0,y),y是所有节点中纵坐标的最小值,所以第一个食物我i们直着走过去不用转弯就可以吃到。思路:因为只可以左转不可以右转所以我们每次吃的都应该是转的角度最小的那个,因...原创 2019-08-14 11:44:46 · 191 阅读 · 0 评论 -
POJ 1556(The Doors )计算几何(线段相交)+最短路
题意:要求的是在一个空间内有许多墙,每个墙上有两扇门你要从最左边中点去最右边中点的最短路。思路:把每扇门看作是两个点然后利用计算几何的知识来判断一下两个点所形成的线段与图中的墙(也就是线段)有没有相交,规范相交与重合才算相交,对于不相交的两个点之间建立边,然后跑最短路就可以了。细节请见代码注释。#include<iostream>#include<cstdio>...原创 2019-08-10 17:17:48 · 415 阅读 · 0 评论 -
计算几何(平面几何)基础篇
板子里面有注释。根据注释看内容。#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>using namespace std;const double eps=1e-8;const double inf=1...原创 2019-08-10 17:30:55 · 481 阅读 · 0 评论 -
2019 SUST暑期集训题解(计算几何(平面几何))
A 来,求个三角形面积玩玩。利用叉乘的特性就直接得到三角形的面积,如果三点共线则三点不构成三角形。此时叉乘结果为0.#include<iostream>#include<cstdio>#include<cmath>using namespace std;const double eps = 1e-8;int sgn(double x){ ...原创 2019-08-11 14:06:26 · 274 阅读 · 2 评论 -
计算几何(立体几何)基础篇
还是直接看板子,根据板子上面的注释学内容。#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>using namespace std;const double eps = 1e-8;int sgn(dou...原创 2019-08-12 18:19:14 · 617 阅读 · 0 评论 -
2019 SUST暑期集训题解(计算几何(二))
A . 梦想成为天文学家这道题是一个原题,我们要用向量的知识来解决它,求解的就是四点共面。//四个点三个向量 构成一个行列式 行列式的结果为0则共面否则不共面#include<iostream>#include<cstdio>#include<algorithm>using namespace std;struct p{ int x,y,z...原创 2019-08-12 22:47:55 · 223 阅读 · 0 评论