#T1028. 台风路径最近距离

台风路径最近距离

题目描述

台风中心沿折线运动,给定nn个时刻的位置(xi,yix_i,y_i),台风在相邻时刻之间匀速直线移动。某海岛在(px,pypx,py),求台风中心到海岛的最短距离(保留2位小数)。

输入格式

第一行一个整数nn

接下来nn行,每行两个整数xi,yix_i,y_i,表示时刻i台风中心位置

最后一行两个整数px,pypx,py,表示海岛坐标

输出格式

输出一个实数,保留2位小数,表示最短距离

3
0 0
10 0
10 10
5 5
5.00

说明/提示

2n1052 \le n \le 10^5