Page 1 of 1
10322 - The Four in One Stadium
Posted: Sun Sep 15, 2002 2:31 pm
by dwyak
Who can give me some cases?
for example, what's the output for this input?
1.0 2.0 3.0
0.1 10.0 10.0
3.23787981 5.83784343 1.23872383
thx very much
Posted: Sat Sep 21, 2002 12:16 pm
by Moritz Kunze
I get:
1.7750895846 0.1154579521 0.2394762157
3.5682482323 0.0842953628 0.0339737442
2.3783828932 0.1422255342 0.3610147806
Unfortunately i have no certainty if these values are correct, because for some reason p10322 is not judged at the moment.
Posted: Sat Sep 21, 2002 12:49 pm
by Picard
i get:
1.7750895846 0.1154579521 0.2394762157
3.5682482323 0.0842953628 0.1205519957
2.3783828932 0.1422255342 0.3610147806
(i didn't go after why is the difference and which one is actually correct, but i got accepted)
Posted: Sat Sep 21, 2002 1:17 pm
by Moritz Kunze
Ah, thank you.
I had an error in my prog, but i have to test it later at the online-judge. Somehow all my submissions get lost or are delayed unusually long.
Posted: Tue Sep 24, 2002 1:22 pm
by dwyak
Thank you very much. I got AC now.
I found a VERY big and silly mistake in my program.
10322
Posted: Tue Dec 17, 2002 7:23 pm
by ..
As I know, this problem is about solving the Soddy Circle problem.
However, for some test case, the biggest circle will only touch 2 small circles inside (No soddy circle) .And I find the rules to check this case in:
http://mathworld.wolfram.com/IsoperimetricPoint.html
But for the following 2 data sets, the rules fail to check. And my program still handle them as Soddy Circle. Can anyone teach me what condition I miss to check????
Input:
1.0 2.0 3.0
3.23787981 5.83784343 1.23872383
Output:
1.7750895846 0.1154579521 0.2394762157
2.3783828932 0.1422255342 0.3610147806
Posted: Wed Dec 18, 2002 2:37 pm
by Alexander Grushetsky
r1,r2,r3 - radiuses of the circles. r1>=r2>=r3.
if r3<r2*r1*(r1+r2)/(r2^2+r1^2+r2*r1) then the radius of the big circle is r1+r2 (it touches only two circles)
Your output for input is correct.
Posted: Wed Dec 18, 2002 4:17 pm
by ..
Thank you!
I got accepted
