Mission Impossible

There are A, B, C, D four kinds of resources, A can be obtained at any point in the X-axis. B can be obtained at any point in the Y-axis. C and D each will only be able to achieve at a certain point. Giving the coordinates of C and D, the coordinates of your current location. Find the shortest path to obtain the four kinds of resources and go back.

The first line contains the number T of test cases(T<=150). Each of the following T lines consists of six integers cx, cy, dx, dy, hx and hy. (cx, cy) is the coordinates of resource C, (dx, dy) is the coordinates of resource D, (hx, hy) is the coordinates of your current location.
All the numbers of the input are in the range [-1000, 1000].

Your program should produce a single line for each test case containing the length of the shortest path. The answers should be rounded to two digits after the decimal point.

3
1 1 2 2 3 3
1 1 -1 -1 -1 -1
1 -1 1 1 -1 1

8.49
5.66
6.83

hanshuai

HDOJ Monthly Contest – 2010.01.02