 |
| ||||
Home Page
F.A.Qs
Statistical Charts
Past Contests
Scheduled Contests
Award Contest
| ||||||||||
| 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 | |||||||||
大家看看我的算法哪里错了，提了N次都是wrong answerIn Reply To:Re:先按半径把不符合要求的点kick掉，然后算出每个点到圆心的向量角，枚举每个点所在的直径，统计一下次数，然后取最大值, 有什么陷阱么？ Posted by:tengshengbo at 2005-07-22 22:34:56 先排除不在圆里的，也就是只储存在圆里的点。覆盖最多的半圆肯定是边界在一个点上面，于是就用一个点和圆心的直线作为方程，将每个点代进去算，大于等于零在左半边圆，小于等于零在右半边圆，然后在每一个点用以上算法循环。。统计最大值，这好象没地方错吧。。 Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator
