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

Clarification
Posted by Andre Linhares 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?
Re: Clarification
Posted by Sandro (USU) 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
Re: Clarification
Posted by bsu.mmf.team 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.