|
|
Could somebody who solved this problem give some tests to me? WA #7 :( Also asking for some random tests, because it's hard to check the solution. random test:
25 7 3
4.0671982122
good luck =) 100 2 20
0.00000
100 98 1
0.12311156
85 17 53
2.1738219 "When no more circles can be inscribed, the distance between the first and the last inscribed circles is measured."
What is the definition of the distance between two circles? As usual, min (dist(P1, P2)), where point P1 lies on the 1st circle, and point P2 lies on the 2nd circle i.e. the difference of the distance between centers of these circles and the sum of their radiuses.
D=sqrt((c1.x-c2.x)^2+(c1.y-c2.y)^2) - r1 - r2. |
|
|
