Hide

Problem B
Dart Scoring

You have invented a new form of the game of darts, and it is based on the idea that the tightest cluster of darts wins — but they don’t necessarily have to be close to a target. In fact, the game is easy to play because it doesn’t require a target; players can just throw darts against a wall (preferably one that you don’t care about). When a player is done throwing their n darts, they wrap a string tightly around the outside of all the outermost darts, so that the string encompasses all of the thrown darts. If s is the length of the string needed to enclose the darts, then the score for that player’s darts is 100n/(1+s).

Now you need a program to determine the score of different dart configurations.

Input

Input consists of up to 200 player turns, one turn per line. Each player’s turn has a list of 1 to 100 pairs of real numbers with at most 3 digits past the decimal, which are the (x,y) locations where the dart has landed. The bounds are 30x,y30. Input ends at the end of file.

Output

For each turn, print the score obtained, with at most 0.0001 error.

Sample Input 1 Sample Output 1
10.8 -13.7
0.278 2.555 2.815 3.800 3.920 1.510
2.358 1.731 0.663 3.485 4.276 6.242 3.858 0.089 0.409 1.460 2.578 4.539
0.117 5.881 4.655 2.766 0.941 0.213 6.180 6.550 4.215 6.723 5.822 4.367 5.464 1.001
100.0000000000
29.5344250128
34.3557840779
30.3425374145
Hide

Please log in to submit a solution to this problem

Log in