Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
convex hull怎么做?In Reply To:大家用的是什么方法呢? Posted by:cuiaoxiang at 2006-03-06 21:45:00 把所有的向量和和他们的相反按极角排序,然后枚举连续的n个,O(nlogn) > 我用凸包做的,ms不是最好的方法 > 0ms怎么做的? > 难道是随机的? Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator