计算几何
单木
无脑程序猿
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
2016多校 1011 hdu tetrahedron
代码:/************************************************************************* > File Name: ZNL.cpp > Author: znl1087 > Mail: loveCJNforever@gmail.com > Created Time: 三 7/29 11:14:13 20原创 2016-07-20 13:19:04 · 379 阅读 · 0 评论 -
poj 3304 Segments 线段与直线相交
#include<cstdio> #include<cstdlib> #include<cmath> const double eps = 1e-8; int n; struct Pt { double x, y; Pt() { } Pt(double x, double y) : x(x), y(y) { } }; struct Sg { Pt s, t;原创 2016-08-03 11:56:34 · 323 阅读 · 0 评论 -
hdu 1007 Quoit Design 最近点对(分治)
代码#include<cstdio> #include <iostream> #include <cmath> #include <algorithm> #define MAXN 100005 //#define min(a,b) (a<b?a:b)//为什么用这个就超时!!! using namespace std; struct Point { doubl原创 2016-08-18 14:48:40 · 302 阅读 · 0 评论 -
求面积
题目 hdu 5858 hard problem 那阴影部分面积=2*[扇形OEF-(扇形AEF-△AOF-△AOE)]原创 2016-08-18 20:16:57 · 311 阅读 · 0 评论 -
计算几何模板
// sgn返回x经过eps处理的符号,负数返回-1,正数返回1,x的绝对值如果足够小,就返回0。 const double eps = 1e-8; int sgn(double x) { return x < -eps ? -1 : x > eps ? 1 : 0; }double mysqrt(double x) { return max(0.0, sqrt(x)); }// Pt是Point的原创 2016-08-03 11:49:10 · 318 阅读 · 0 评论
分享