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