ENG  RUSTimus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

Discussion of Problem 1660. The Island of Bad Luck

Andre Linhares Clarification [2] // Problem 1660. The Island of Bad Luck 20 Dec 2008 13:04
"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?
Sandro (USU) Re: Clarification [1] // Problem 1660. The Island of Bad Luck 20 Dec 2008 13:09
As usual, min (dist(P1, P2)), where point P1 lies on the 1st circle, and point P2 lies on the 2nd circle
bsu.mmf.team Re: Clarification // Problem 1660. The Island of Bad Luck 17 Jan 2010 21:47
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.