随笔分类 -  凸包

（凸包模板）（刘汝佳）
摘要：struct point{ int x,y;} p[N],stack[N];bool cmp(point A,point B){ if(A.y==B.y)return A.x1&&cross(stack[top-2],stack[top-1],p[i])=0; i--) { ... 阅读全文
posted @ 2014-08-16 15:17 我家小破孩儿 阅读(197) 评论(0) 推荐(0)
hdu2108
摘要：Shape of HDUTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5134Accepted Submission(s): 2334Proble... 阅读全文
posted @ 2014-08-09 16:49 我家小破孩儿 阅读(194) 评论(0) 推荐(0)
hdu2907
摘要：Diamond DealerTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 606Accepted Submission(s): 175Proble... 阅读全文
posted @ 2014-08-09 16:34 我家小破孩儿 阅读(158) 评论(0) 推荐(0)
hdu2202（最大三角形 ）凸包
摘要：最大三角形Time Limit: 5000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3184Accepted Submission(s): 1075Problem Descr... 阅读全文
posted @ 2014-08-08 17:09 我家小破孩儿 阅读(336) 评论(0) 推荐(0)
hdu1392（凸包）
摘要：Surround the TreesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7356Accepted Submission(s): 2813... 阅读全文
posted @ 2014-08-08 16:20 我家小破孩儿 阅读(218) 评论(0) 推荐(0)
hdu1348
摘要：WallTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3257Accepted Submission(s): 931Problem Descrip... 阅读全文
posted @ 2014-08-08 15:18 我家小破孩儿 阅读(140) 评论(0) 推荐(0)
凸包模板
摘要：struct point{ double x,y,angel;} p[N],stack[N];int top,n;double dis(point a,point b)//求距离{ return sqrt((a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y));... 阅读全文
posted @ 2014-08-08 15:16 我家小破孩儿 阅读(199) 评论(0) 推荐(0)
凸包算法
摘要：先理解下凸包说凸包首先要说凸性的定义，简单点说就是平面邻域中任意两点所在的线段上的点都在该邻域中，则该邻域具有凸性。简单推敲一下，就可以发现如果邻域中存在一阶导数不连续的点一定无法被某点集线性表示出来。再往下的内容属于数学分析了，对我们的算法设计帮助不大，暂时先不管。一般的计算几何问题都是处理的离散... 阅读全文
posted @ 2014-08-08 13:38 我家小破孩儿 阅读(1232) 评论(0) 推荐(0)