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 |
能区分另外一个圆相对圆心A的角度的正负确实保证了这块圆弧计算答案时的正确性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: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator