20220225 - 距离
下雪了,神犇的弟弟神牛在雪地里跑来跑去,神犇在原地发呆。已知神牛初始坐标(x_0,y_0),神犇初始坐标(x,y)。为了简化问题,认为神牛在每秒开始时到该秒结束时的行进方向是固定的,且到该秒结束时坐标比该秒开始时坐标增加了(x_i,y_i);而神犇一直在原地不动。求神牛在奔跑过程中,与神犇的最近距离。
输入
第一行,一个正整数n,表示神牛玩的总秒数。
第二行,四个正整数,x_0,y_0,x,y,意义如题所示。
接下来n行,每行两个整数x_i,y_i秒结束时神牛的横、纵坐标相对于该秒开始时增加了多少。
对于100%的数据:
1 \le n \le 200000;
-10^9 \le x,y,x_0,y_0,x_i,y_i \le 10^9。
输出
一行,一个保留小数点后8位有效数字的浮点数,表示神牛在奔跑过程中与神犇的最近距离。
评测时你的答案与标准答案误差小于10^{-6}即为正确。
样例
输入
2 0 0 1 1 1 0 1 0
输出
1.00000000
输入
2 0 0 1 1 1 0 1 1
输出
0.70710678
输入
3 0 0 0 2 0 1 0 2 0 1
输出
0.00000000