问题:给定平面上三个圆的位置,请你用钢笔在纸上画出它们,作图的起点自定。拿起钢笔的时候,你不能作图。在画完一个完整的圆后,才可以接着画另一个,决不可半途中止去画另一个圆.
已知把钢笔移动一个单位距离需要一个单位时间,拿起它则不需时间。请计算画完这三个圆所需的最小时间。
输入格式为:
第一行为一个正整数T(T<=100),表示测试程序的次数。
接下来的T行,每一行都有9个实数x1,y1,r1,x2,y2,r2,x3,y3,r3,分别指第i(i=1,2,3)个圆的圆心坐标和半径长。其中,-10000<=xi,yi<=10000, 0<ri<=10000.
输出格式为:
对于每一种测试情况,输出相应的最小作图时间。
例如:
输入:
2
0 0 0.5 -2 0 0.5 2 0 0.5
0 0 1 -2 2 1 2 2 1
输出:
12.425
21.322 |