ACM-几何
黄金四叶草
Accepted
展开
-
《训练指南》大白 二维几何基础 基本公式(模板)
《训练指南》大白 二维几何基础 基本公式(模板)#includeusing 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 · 390 阅读 · 0 评论 -
LA 3263 That Nice Euler Circuit 好看的一笔画 几何问题
LA 3263 好看的一笔画平面上有一个包含n个顶点的一笔画,让求闭合曲线形成的图形将整个平面分成了几部分。解题思路:1,首先这题要转换思路利用到欧拉定理欧拉定理:设平面图的顶点数、边数、和面数分别为V、E、F则V+F-E=2那么面数为F = E+2-V2,理解定理之后接下来的处理就是,记录相交生成的交点,删除重复的交点3,最后就是求出有多少条线段、如果原创 2016-08-26 00:07:01 · 421 阅读 · 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#includeusing namespace std;struct原创 2016-08-26 00:17:39 · 374 阅读 · 0 评论 -
1C Ancient Berland Circus 二维几何+浮点数取馍
C. Ancient Berland Circustime limit per test2 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard outputNowadays all circuses in Berland have a roun原创 2016-09-28 00:31:14 · 272 阅读 · 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 · 397 阅读 · 0 评论 -
UVA 10652 Board Wrapping 简单凸包
UVA 10652 Board Wrapping 简单凸包题目来源:http://vjudge.net/problem/UVA-106521,求出凸包,然后求面积。2,套模板,稍微改动一些地方就可以了。#includeusing namespace std;const int maxn = 2500 ;const double PI = acos(-1) ;原创 2016-10-04 10:20:57 · 306 阅读 · 0 评论