Railway
题意翻译
**【题目描述】**
给出点 $M$ 以及一个由 $n$ 条线段依次相连的 类曲形图(由 $n+1$ 个点构成),求该“曲形”图中距离点 $M$ 最近的点 $P$ 的坐标($P$ 可以在任意一条线段上)。
**【输入】**
输入多组数据,读至 $EOF$ 结束。
每组数据第一、二行为点 $M$ 的坐标,接下来一个整数 $n$ 以及 $2(n+1)$ 行表示 $n+1$ 的点的坐标。
**【输出】**
对于每组数据,输出两行分别表示点 $P$ 的横、纵坐标。
**【样例解释】**
对于第一组数据,$M$ 坐标为 $(6,-3)$,$n$ 为 $3$,“曲形”图中点的坐标分别为 $(0,1),(5,5),(9,-5),(15,3)$ 。
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=14&page=show_problem&problem=1204
[PDF](https://uva.onlinejudge.org/external/102/p10263.pdf)
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10263/d1ed2bc8f6afb94a3375be336aad32cfe85ebff7.png)
输入输出格式
输入格式
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10263/0fd4a29d9984301031223bf689212916f95f04d5.png)
输出格式
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10263/ad9602b91fcd9a4d350a2007c6a9db61e5c5808a.png)
输入输出样例
输入样例 #1
6
-3
3
0
1
5
5
9
-5
15
3
0
0
1
1
0
2
0
输出样例 #1
7.8966
-2.2414
1.0000
0.0000