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

先按半径把不符合要求的点kick掉，然后算出每个点到圆心的向量角，枚举每个点所在的直径，统计一下次数，然后取最大值, 有什么陷阱么？

Posted by sunmoonstar_love at 2005-07-22 13:35:54 on Problem 1106

Followed by:

ft~~~~~~~~~~越写越恶心，最后写了3k， WA了，真没感觉 (0) sunmoonstar_love 2005-07-22 22:19:17
- cmft (0) frkstyc 2005-07-22 22:22:27
Re:先按半径把不符合要求的点kick掉，然后算出每个点到圆心的向量角，枚举每个点所在的直径，统计一下次数，然后取最大值, 有什么陷阱么？ (71) tengshengbo 2005-07-22 22:34:56
- 和你说的基本一样，就是代码写的烂，不好意思贴出来 (79) sunmoonstar_love 2005-07-22 22:41:31
- 大家看看我的算法哪里错了，提了N次都是wrong answer (123) liumingod 2005-09-27 12:56:32
  - Re:大家看看我的算法哪里错了，提了N次都是wrong answer (1343) liumingod 2005-09-27 12:59:05
我感觉可以做成点事件的样子，一进一出，多转几个圈就可以得到答案 (0) frkstyc 2005-07-22 22:37:20
- 我先筛出圆内和圆上的点，然后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