-> 几何 <-
关注
分享
扫一扫
文章平均质量分 80
Joefery
生命不息，战斗不止。
展开
-
多边形相交面积计算模版
/* 类型：多边形相交面积模板*/#include#include#include#include#includeusing namespace std;#define maxn 510const double eps=1E-8;int sig(double d){ return(d>eps)-(d<-eps);}struct Point{ dou原创 2016-09-05 00:49:05 · 4129 阅读 · 5 评论 -
ural 1984. Dummy Guy 【几何】
1984. Dummy GuyTime limit: 0.5 secondMemory limit: 64 MBEvery year students of our university participate in Regional Contest in Saint Petersburg. Train journeys from Yekaterinburg to Sa原创 2016-09-07 20:38:15 · 485 阅读 · 0 评论 -
CSU 1812 三角形和矩形 【几何】
DescriptionBobo 有一个三角形和一个矩形，他想求他们交的面积。具体地，三角形和矩形由 8 个整数 x 1,y 1,x 2,y 2,x 3,y 3,x 4,y 4 描述。 表示三角形的顶点坐标是 (x 1,y 1),(x 1,y2),(x 2,y 1)， 矩形的顶点坐标是 (x 3,y 3),(x 3,y 4),(x 4,y 4),(x 4,y 3).原创 2016-09-05 00:52:26 · 984 阅读 · 0 评论 -
Codeforces 598C. Nearest vectors【高精度几何】
C. Nearest vectorstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given the set of vectors on the原创 2016-09-02 18:51:49 · 1210 阅读 · 0 评论 -
codeforces 600D. Area of Two Circles' Intersection【几何】
/* 题意：给你两个圆的圆心和半径,求出两个圆相交的面积 类型：几何 分析：直接套模板0.0 感悟：提交C++在第36个样例蜜汁损失了精度,WA了数次之后,提交了一下G++,过了... 哪位大神能给小弟指点一下。不胜感激。。*/#include#include#include#include#include#include#inc原创 2016-08-17 15:15:00 · 840 阅读 · 0 评论