2015年4月6日
求凸包—— graham_scan算法
摘要： 求凸包—— graham_scan算法先按Y-X排序，在按对p0的极角排序，然后进行扫瞄bool cmp(Point A,Point B){ //return (A-vert[0])*(B-vert[0])>EPS; double tmp=(A-vert[0])*(B-vert[0]);... 阅读全文
posted @ 2015-04-06 23:18 __560 阅读(293) 评论(0) 推荐(0) 编辑
poj2187 求平面最远点对，garham_scan算法求凸包
摘要： poj2187 求平面最远点对，garham_scan算法求凸包Beauty ContestTime Limit:3000MSMemory Limit:65536KTotal Submissions:29666Accepted:9180DescriptionBessie, Farmer John's... 阅读全文
posted @ 2015-04-06 23:09 __560 阅读(257) 评论(0) 推荐(0) 编辑