题目描述 小王和小明是好朋友,两人最开始各有一个初始位置 ${p}$ 和一个恒定速度 ${v}$,从 0 时刻起开始,他们从初始位置以恒定速度开始行走,请告诉我行走过程中两人的最短距离是多少。 输入格式 第一行输入 ${T}$ 代表测试样例数目。 对于每个样例,第一行包含四个整数 ${x 1,y 1,x 2,y 2}$,表示人的起点 ${(x 1,y 1)}$,${(x 2,y 2)}$。 第二行是四个整数 ${u 1,v 1,u 2,v 2}$,表示人的初始速度 ${(u 1,v 1)}$,${(u 2,v 2)}$(分别为 ${x}$ 轴和 ${y}$ 轴方向的分速度)。 ${T \le 1000}$,${x 1,y 1,x 2,y 2,u 1,v 1,u 2,v 2}$ 的绝对值不大于 1000。 输出格式 对于每个样例,输出一行。 "Case i: d"。 ${i}$ 代表案例编号,${d}$ 代表答案,四舍五入到小数点后 6 位。 数据范围 ${T \le 1000}$,坐标和速度绝对值不大于 1000。 输入样例 5 1 1 2 2 1 1 2 2 1 1 2 2 1 1 -1 -1 1 1 2 2 0 1 0 -1 1 1 1 1 1 1 2 2 0 0 0 1 0 1 1 0 输出样例 Case 1: 1.414214 Case 2: 0.000000 Case 3: 1.000000 Case 4: 0.000000 Case 5: 0.707107