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

Re:用O(n^3)过的,谁知道用n*nlogn怎么写?或者告诉我那个叫什么算法

Posted by team162 at 2012-05-25 15:42:38 on Problem 2606
In Reply To:用O(n^3)过的,谁知道用n*nlogn怎么写?或者告诉我那个叫什么算法 Posted by:bingshen at 2010-11-20 15:14:31
枚举没一个点作为起点,计算其他点到起点的极角,然后按照极角排序,统计极角相同的点即可

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