I believe there might be some precision issues with the tests. Here is why:

My AC solution (ID = 11182582) has a parameter STEPS set to 1000. As I set it higher, the accuracy increases.

On this input:
54 46 -161
-82 -150 -33
100 127 -175

My AC program gets:
48.217529

But when I set STEPS to 10000, the improved AC program gets:
38.806852

In addition, I have another program (ID 11182578 - WA #22) outputting:
37.855475851615

I believe test #22 is wrong (as well as my AC solution) while my WA #22 solution is in fact correct.

To strenghten that conviction, when I set STEPS to 30000, the improved AC program gets:
38.191302

Thus, the two answers are within a relative error of less than 10^-2.

Please look into this issue.
Thank you!

My bee had to make only 200 flights, if you know what I mean :)
100 flights wasn't enough to get AC

-200 -5 0
200 -5 0
0 200 0

answer should be 16707.55 (> pi*r*r/2), not 14708.38 (my AC program)

To be careful with function for numerical methods

Consider 2D problem in polar coordinates: intersect disk with given radius R and center in the origin with triangle with vertexes in origin, (R1,0), and (R2,phi). Solve it using quadratic equation... Combine the algebraic sum of solutions to get the final result.

Edited by author 12.04.2018 22:45

Why do I get wrong answer in the 42th case?

Вы можете сказать 20-ый тест?