2727.最短距离

通过数:10提交数:11学校:中南大学保研机试真题 题目列表 标签
题目描述 小王和小明是好朋友,两人最开始各有一个初始位置 $p$ 和一个恒定速度 $v$,从0时刻起开始,他们从初始位置以恒定速度开始行走,请告诉我行走过程中两人的最短距离是多少。 输入格式 第一行输入 $T$ 代表测试样例数目。 对于每个样例,第一行包含四个整数 $x1$, $y1$, $x2$, $y2$,表示两人的起点 $(x1, y1)$, $(x2, y2)$。 第二行是四个整数 $u1$, $v1$, $u2$, $v2$,表示两人的初始速度 $(u1, v1)$, $(u2, v2)$(分别为 $x$ 轴和 $y$ 轴方向的分速度)。 输出格式 对于每个样例,输出一行。"Case i: d"。$i$ 代表案例编号,$d$ 代表答案,四舍五入到小数点后6位。 数据范围 $T \leq 1000$,$x1$, $y1$, $x2$, $y2$, $u1$, $v1$, $u2$, $v2$ 的绝对值不大于1000。 输入样例1 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 输出样例1 Case 1: 1.414214 Case 2: 0.000000 Case 3: 1.000000 Case 4: 0.000000 Case 5: 0.707107
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。