计算几何
文章平均质量分 87
knownothing
这个作者很懒,什么都没留下…
展开
-
hdu 2108 Shape of HDU 计算几何(向量的叉积)
#include #include #include #include #include #include #include using namespace std;const int maxn=1010;struct node{ int a,b;}e[maxn];bool find(int x1,int y1,int x2,int y2,int x3,int y3)原创 2013-09-09 20:43:56 · 1204 阅读 · 0 评论 -
poj 3805 Separate Points 判断凸包是否相交,nlogn复杂度
代码:#include #include #include #include #include #include #include #include #include using namespace std;//基础点和向量运算struct Point{ double x,y; Point(double x=0,double y=0):x(x),y(y){原创 2014-07-20 15:39:49 · 2424 阅读 · 0 评论 -
poj 3348 Cows 凸包模板题
题意:代码:#include #include #include #include #include #include #include #include #include using namespace std;//基础点和向量运算struct Point{ double x,y; Point(double x=0,doubl原创 2014-07-20 12:34:43 · 732 阅读 · 0 评论 -
uva 11800 Determine the Shape 判断四边形形状(计算几何)
代码:原创 2014-07-24 09:04:05 · 1199 阅读 · 0 评论 -
uva 11524 InCircle 内切圆(计算几何)
代码:#include #include #include #include #include #include #include #include #include using namespace std;double f[10];int main(){ int T; scanf("%d",&T); while(T--) {原创 2014-07-24 10:10:20 · 1130 阅读 · 0 评论 -
uva 11437 Triangle Fun j求三角形的面积(计算几何)
代码:原创 2014-07-23 19:45:07 · 1032 阅读 · 0 评论 -
uva 11817 Tunnelling the Earth 球
题意:代码:原创 2014-07-25 20:37:03 · 691 阅读 · 0 评论 -
sgu 414 Orthogonal Circles 圆的正交
代码:#include #include #include #include #include #include #include #include #include using namespace std;//基础点和向量运算struct Point{ double x,y; Point(double x=0,double y=0):x(x),y(y){原创 2014-07-26 20:56:11 · 3410 阅读 · 0 评论 -
hdu 4962 Closed Paths 计算几何 2014 Multi-University Training Contest 9-1003
题意:有n个点pi,biaosh原创 2014-08-19 19:25:01 · 1121 阅读 · 0 评论 -
hdu 1077 Catching Fish 计算几何(圆覆盖)
题意:给定n个点,现在要求找一个点原创 2014-08-13 12:42:13 · 1271 阅读 · 0 评论 -
poj 3608 Bridge Across Islands 旋转卡壳(两个凸包的最近距离)
代码:原创 2014-07-20 10:26:16 · 756 阅读 · 0 评论 -
poj 1113 Wall 凸包模板题
tiyi代码:#include #include #include #include #include #include #include #include #include using namespace std;//基础点和向量运算struct Point{ int x,y; Point(int x=0,int y=0):x原创 2014-07-19 16:31:27 · 854 阅读 · 0 评论 -
hdu 1086 You can Solve a Geometry Problem too 向量积
#include #include #include #include #include using namespace std;const double eps=1e-14;const int maxn=111;struct node{ double x1,y1,x2,y2;}e[maxn];double cross(double x1,double y1,doubl原创 2013-09-10 21:21:10 · 718 阅读 · 0 评论 -
hdu 1392 Surround the Trees 凸包模板题
#include #include #include #include #include using namespace std;const int maxn=111;struct node{ int x,y;}e[maxn],res[maxn];int cmp(node a,node b){ if(a.x==b.x)return a.y<b.y; re原创 2013-09-10 17:46:47 · 739 阅读 · 0 评论 -
hdu 1115 Lifting the Stone 多边形的重心
#include #include #include #include #include using namespace std;const int maxn=1e6+10;struct node{ double x,y;}e[maxn];double cross(double x1,double y1,double x2,double y2)//向量积{ re原创 2013-09-10 22:28:39 · 942 阅读 · 0 评论 -
hdu 2202 最大三角形 凸包+向量积
#include #include #include #include #include using namespace std;const int maxn=50005;struct node{ int x,y;}e[maxn],res[maxn];int cmp(node a,node b){ if(a.x==b.x)return a.y<b.y;原创 2013-09-10 15:39:12 · 1882 阅读 · 0 评论 -
hdu 4720 Naive and Silly Muggles 外接圆(计算几何) 2013 ACM/ICPC Asia Regional Online —— Warmup2 1005
#include #include #include #include #include using namespace std;const double eps=1e-14;int main(){ int T,tt=0; double x1,y1,x2,y2,x3,y3,xx,yy,x,y; cin>>T; while(T--) {原创 2013-09-11 21:49:17 · 1420 阅读 · 2 评论 -
hdu 1147 Pick-up sticks 向量积求线段相交
#include #include #include #include #include using namespace std;const double eps=1e-14;const int maxn=1e5+10;struct node{ double x1,y1,x2,y2; int w;}e[maxn],f[maxn];double cross(dou原创 2013-09-13 19:33:35 · 1543 阅读 · 0 评论 -
hdu 1348 Wall 凸包模板题
#include #include #include #include #include #include using namespace std;const int maxn=1010;const double pi=atan(1.0)*4;struct node{ int x,y;}e[maxn],res[maxn];int cmp(node a,node b)原创 2013-09-13 19:09:48 · 3625 阅读 · 1 评论 -
poj 2187 Beauty Contest 计算几何(凸包+旋转卡壳法)/最远点对
代码:原创 2014-07-17 11:13:06 · 1257 阅读 · 0 评论 -
poj 1228 Grandpa's Estate 凸包模板题
题意:代码:#include #include #include #include #include #include #include using namespace std;#include #include #include #include #include #include #include #include #includ原创 2014-07-19 15:38:20 · 1613 阅读 · 0 评论 -
hdu 4946 Area of Mushroom 计算几何(凸包)
代码:#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;const int maxn=505;struct Point{ int x,y,v,id,fl原创 2014-08-14 18:36:09 · 2861 阅读 · 2 评论