#T1028. 台风路径最近距离
台风路径最近距离
题目描述
台风中心沿折线运动,给定个时刻的位置(),台风在相邻时刻之间匀速直线移动。某海岛在(),求台风中心到海岛的最短距离(保留2位小数)。
输入格式
第一行一个整数
接下来行,每行两个整数,表示时刻i台风中心位置
最后一行两个整数,表示海岛坐标
输出格式
输出一个实数,保留2位小数,表示最短距离
3
0 0
10 0
10 10
5 5
5.00
说明/提示
台风中心沿折线运动,给定n个时刻的位置(xi,yi),台风在相邻时刻之间匀速直线移动。某海岛在(px,py),求台风中心到海岛的最短距离(保留2位小数)。
第一行一个整数n
接下来n行,每行两个整数xi,yi,表示时刻i台风中心位置
最后一行两个整数px,py,表示海岛坐标
输出一个实数,保留2位小数,表示最短距离
3
0 0
10 0
10 10
5 5
5.00
2≤n≤105