文章分类 -  acm几何-凸包

hdu2202 凸包+旋转卡壳
摘要:1 #include 2 #include 3 typedef struct dian 4 { 5 int x,y; 6 }; 7 dian p[50005],ch[50005]; 8 double area(int i,int j,int k) 9 {10 double a,b,... 阅读全文

posted @ 2014-07-16 16:39 xiao_xin 阅读(135) 评论(0) 推荐(0)

hdu1348 凸包
摘要:1 #include 2 #include 3 int x[100005],y[100005],ch[100005]; 4 void sort(int l,int r) 5 { 6 int i,j,xx,yy,x1; 7 i=l; j=r; 8 xx=x[(i+j)/2];... 阅读全文

posted @ 2014-07-16 16:28 xiao_xin 阅读(80) 评论(0) 推荐(0)

hdu3934 凸包
摘要:1 #include 2 #include 3 typedef struct dian 4 { 5 int x,y; 6 }; 7 dian p[50005],ch[50005]; 8 double area(int i,int j,int k) 9 {10 double a,b,... 阅读全文

posted @ 2014-07-16 16:18 xiao_xin 阅读(125) 评论(0) 推荐(0)

导航