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

能区分另外一个圆相对圆心A的角度的正负确实保证了这块圆弧计算答案时的正确性

Posted by guanjinquan at 2021-02-20 21:24:36 on Problem 1981 and last updated at 2021-02-20 21:28:37
In Reply To:Re:在圆上求弧并应该比在直线上求线段并复杂吧?怎么这些AC的代码都是按直线上求线段并写的呢??数据弱了吧 Posted by:the_brothers_four at 2017-02-09 13:24:52
但即使不加,答案还是会正确的吧,因为这块圆弧一定会被至少两个圆所占有,
如果第一个圆心枚举时(假设此时圆弧在右边,圆心在左边)即使算错了,这块圆
弧在第二个圆会被重新枚举到(这是变成圆弧在左边,圆心在右边),角度反过
来的话,应该也会重新累计答案。

5
0.0001 0.0001
0.0002 0.0002
0.0002 1.0000
0.0003 0.0003
0.0001 2.0002

2
2.0 2.0
0.0 0.0

3
0 0
2 0
1.0 -0.22
//最后一组就有首尾相接的情况,如果按题主的代码,计算到0 0 的时候,
答案还是2,但是后续枚举到2 0 ,答案就变成3了。【我觉得这个圆弧计算
出正确答案的时候,此时被枚举的圆心在圆弧的右边。】
4
0 0
2 0
1 -0.25
1 0.25
这一组也是,总是在右边的点计算出左边圆弧的正确答案。【这个圆心在1 0,正确答案是在跑到2 0 的时候算出来的。/ 可以自己动态跟踪ans和maxx试试】


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