Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

convex hull怎么做?

Posted by frkstyc at 2006-03-06 21:47:14 on Problem 2714
In Reply To:大家用的是什么方法呢? Posted by:cuiaoxiang at 2006-03-06 21:45:00
把所有的向量和和他们的相反按极角排序,然后枚举连续的n个,O(nlogn)

> 我用凸包做的,ms不是最好的方法
> 0ms怎么做的?
> 难道是随机的?

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator