A new Solar Eclipse is going to happen in Mars. Scientists from different parts of the world are travelling to Mars to watch and study this phenomenon. You just managed to calculate exactly the best point of Mars lands for your study of the eclipse, and want to land your flying saucer on that place. But, you notice that there are already other spacecrafts landed on near that area.
In the bird's eye view, all the spacecrafts (including yours) are circles with constant radius R
The input has multiple test cases. Each test case starts with a line containing an integer n
The input ends with a case of n = R = 0
Write the result of the i
1 1.234 2.468 0 1 2 2 2 2 1 1 1 -1 -1 0 0
0.000000 1.171573 1.414214
Migrated from old NTUJ.
ICPC Tehran, 2008
No. | Testdata Range | Score |
---|