P808 最短距离
最短距离
题目描述
小王和小明是好朋友,两人最开始各有一个初始位置 和一个恒定速度 ,从 时刻起开始,他们从初始位置以恒定速度开始行走,请告诉我行走过程中两人的最短距离是多少。
输入格式
第一行输入 代表测试样例数目。对于每个样例,第一行包含四个整数 ,表示人的起点(),()。
小王和小明是好朋友,两人最开始各有一个初始位置 p 和一个恒定速度 v,从 0 时刻起开始,他们从初始位置以恒定速度开始行走,请告诉我行走过程中两人的最短距离是多少。
第一行输入 T 代表测试样例数目。对于每个样例,第一行包含四个整数 x1,y1,x2,y2,表示人的起点(x1,y1),(x2,y2)。