laaahu的博客

题意： 这道题目就是单纯的计算几何的板子，我照着板子自己敲了一遍，希望大家不熟悉板子的也可以自己敲一下。 两点: 要选择适合自己的板子 注意最后结果要排序 题目要求的六种结果： 三角形的外接圆 三角形的内切圆 过定点的圆的切线 过定点并且与给定直线相切的圆 与两条给定直线相切的圆 与不相交的两个圆相切的圆 #include<iostream> #include<cstdi...

题意： 有一只类似于蚂蚁之类的动物，由于 他的身体缺陷只可以左转不可右转，每天他它都要吃一个植物才可以活下去，如果没有食物可以吃了他就死，给你植物的坐标你要求的就是问他怎么选择吃食物的顺序才可以使自己活得长久。 最开始他的坐标在（0，y）,y是所有节点中纵坐标的最小值，所以第一个食物我i们直着走过去不用转弯就可以吃到。 思路： 因为只可以左转不可以右转所以我们每次吃的都应该是转的角度最小的那个，因...

题意： 要求的是在一个空间内有许多墙，每个墙上有两扇门你要从最左边中点去最右边中点的最短路。 思路： 把每扇门看作是两个点然后利用计算几何的知识来判断一下两个点所形成的线段与图中的墙（也就是线段）有没有相交，规范相交与重合才算相交，对于不相交的两个点之间建立边，然后跑最短路就可以了。 细节请见代码注释。 #include<iostream> #include<cstdio>...

板子里面有注释。 根据注释看内容。 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> using namespace std; const double eps=1e-8; const double inf=1...

A 来，求个三角形面积玩玩。 利用叉乘的特性就直接得到三角形的面积，如果三点共线则三点不构成三角形。此时叉乘结果为0. #include<iostream> #include<cstdio> #include<cmath> using namespace std; const double eps = 1e-8; int sgn(double x){ ...

还是直接看板子， 根据板子上面的注释学内容。 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> using namespace std; const double eps = 1e-8; int sgn(dou...

A . 梦想成为天文学家 这道题是一个原题，我们要用向量的知识来解决它，求解的就是四点共面。 //四个点三个向量 构成一个行列式 行列式的结果为0则共面否则不共面 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; struct p{ int x,y,z...