Problem G
Freckles
In an episode of the Dick Van Dyke show, little Richie connects the freckles on his Dad’s back to form a picture of the Liberty Bell. Alas, one of the freckles turns out to be a scar, so his Ripley’s engagement falls through.
Consider Dick’s back to be a plane with freckles at various
Input
The input begins with a single positive integer on a line by itself indicating the number of the cases (at most 20) following, each of them as described below. This line is followed by a blank line, and there is also a blank line between two consecutive inputs.
The first line of test case contains
Output
For each test case, your program should print a single real number to two decimal places: the minimum total length of ink lines that can connect all the freckles. Put a blank line between outputs for consecutive test cases.
Sample Input 1 | Sample Output 1 |
---|---|
1 3 1.0 1.0 2.0 2.0 2.0 4.0 |
3.41 |