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 |
Re:用O(n^3)过的,谁知道用n*nlogn怎么写?或者告诉我那个叫什么算法In Reply To:用O(n^3)过的,谁知道用n*nlogn怎么写?或者告诉我那个叫什么算法 Posted by:bingshen at 2010-11-20 15:14:31 枚举没一个点作为起点,计算其他点到起点的极角,然后按照极角排序,统计极角相同的点即可 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator