2018年中南大学复试-最短距离

2018年中南大学复试机试题解

最短距离

题目来源: http://www.pipioj.online/problem.php?id=1025.
题目描述
小王和小明是好朋友，两人最开始各有一个初始位置 p 和一个恒定速度 v，从0时刻起开始，他们从初始位置以恒定速度开始行走，请告诉我行走过程中两人的最短距离是多少。
输入
第一行输入T代表测试样例数目。
对于每个样例，

第一行包含四个整数 x1，y1，x2，y2，表示人的起点（x1，y1），（x2，y2）。

第二行是四个整数u1，v1，u2，v2，表示人的初始速度（u1，v1），（u2，v2）。

T <= 1000 , x1，y1，x2，y2，u1，v1，u2，v2的绝对值不大于1000。
输出
对于每个样例，输出一行。“Case i: d”。i 代表案例编号，d代表答案，四舍五入到小数点后6位。
样例输入
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

#include<cstdio>
#include<cstring>
#include<string>
#include<iostream>
#include<cmath>
#include<queue>
using namespace std;

int main()
{
    int t,cnt=0;
    scanf("%d",&t);
    while(t--)
    {
        cnt++;
        double x1,x2,y1,y2,u1,u2,v1,v2,a,b,c,t,ans;
        scanf("%lf %lf %lf %lf",&x1,&y1,&x2,&y2);
        scanf("%lf %lf %lf %lf",&u1,&v1,&u2,&v2);
        a=(u1-u2)*(u1-u2)+(v1-v2)*(v1-v2);
        b=2*(u1-u2)*(x1-x2)+2*(v1-v2)*(y1-y2);
        c=(x1-x2)*(x1-x2)+(y1-y2)*(y1-y2);
        t=-b/(2*a);
        ans=a*t*t+b*t+c;
        if(t<=0) ans=c;
        printf("Case %d: %.6lf\n",cnt,sqrt(ans));
    }
    return 0;
}