![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM-几何
黄金四叶草
Accepted
展开
-
《训练指南》大白 二维几何基础 基本公式(模板)
《训练指南》大白 二维几何基础 基本公式(模板) #include using namespace std; struct Point{ double x,y; Point(double x=0,double y=0):x(x),y(y){}///构造函数 }; typedef Point Vector ; ///向量+向量=向量,点+向量=点 Vector operat原创 2016-08-25 21:56:38 · 393 阅读 · 0 评论 -
LA 3263 That Nice Euler Circuit 好看的一笔画 几何问题
LA 3263 好看的一笔画 平面上有一个包含n个顶点的一笔画,让求闭合曲线形成的图形将整个平面分成了几部分。 解题思路: 1,首先这题要转换思路利用到欧拉定理 欧拉定理:设平面图的顶点数、边数、和面数分别为V、E、F则V+F-E=2 那么面数为F = E+2-V 2,理解定理之后接下来的处理就是,记录相交生成的交点,删除重复的交点 3,最后就是求出有多少条线段、如果原创 2016-08-26 00:07:01 · 422 阅读 · 0 评论 -
UVA 11178 Morley定理 二维几何问题
UVA 11178 Morley定理 Morley定理:作三角形ABC每个内角的三等分线,相交成三角形DEF,则DEF是等边三角形。 输入T样例数,之后输入一行6个整数XA,YA,XB,YB,XC,YC; 输出六个实数XD,YD,XE,YE,XF,YF; #include #include #include #include using namespace std; struct原创 2016-08-26 00:17:39 · 376 阅读 · 0 评论 -
1C Ancient Berland Circus 二维几何+浮点数取馍
C. Ancient Berland Circus time limit per test 2 seconds memory limit per test 64 megabytes input standard input output standard output Nowadays all circuses in Berland have a roun原创 2016-09-28 00:31:14 · 275 阅读 · 0 评论 -
UVA 12304 2D Geometry 110 in 1! 六个直线与圆的问题+经典几何
六个直线与圆的问题+经典几何 题目要求:让你写六个函数,每个函数实现一个计算: 1,三角形外接圆 2,三角形内切圆 3,过定点和圆的切线,输出切线的极角 4,求过定点p,并且和直线相切的半径为r的圆 5,求半径为r的,并且和两条不平行直线相切的圆 6,给出两个相离的圆,求所有和这两个圆外切并且半径为r的圆 解题思路: 1,刘汝佳的白书上原创 2016-10-01 10:38:08 · 399 阅读 · 0 评论 -
UVA 10652 Board Wrapping 简单凸包
UVA 10652 Board Wrapping 简单凸包 题目来源:http://vjudge.net/problem/UVA-10652 1,求出凸包,然后求面积。 2,套模板,稍微改动一些地方就可以了。 #include using namespace std; const int maxn = 2500 ; const double PI = acos(-1) ;原创 2016-10-04 10:20:57 · 307 阅读 · 0 评论