Detail of message

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

我感觉可以做成点事件的样子，一进一出，多转几个圈就可以得到答案

Posted by frkstyc at 2005-07-22 22:37:20 on Problem 1106
In Reply To:先按半径把不符合要求的点kick掉，然后算出每个点到圆心的向量角，枚举每个点所在的直径，统计一下次数，然后取最大值, 有什么陷阱么？ Posted by:sunmoonstar_love at 2005-07-22 13:35:54

Followed by:

我先筛出圆内和圆上的点，然后atan算角，排序，然后枚举点，筛出从这个点开始的180度内的点的个数，取最大 (0) sunmoonstar_love 2005-07-22 22:44:30
- 假如是硬枚举的话其实可以不用atan，直接用cross product判方向就可以了 (0) frkstyc 2005-07-22 22:46:37
  - 我试试看 (0) sunmoonstar_love 2005-07-22 22:47:50
    - ft~~~~~~~~~写了个n^2的枚举过了，原来写的垃圾code忘了考虑边缘情况，再ft~~~~~ (0) sunmoonstar_love 2005-07-22 23:08:08

Post your reply here:

Home Page Go Back To top

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