问题 1108 --离直线最近的点

1108: 离直线最近的点★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 65  解决: 14
[提交][状态][命题人:]

题目描述

给定一根直线和一些平面上的点,求出到直线距离最近的点。

输入

输入数据中含有一些数据组(数量≤100),每一组数据的第一行为一个整数n(1≤n≤100),表示本组数据中将有n个坐标点,若n为0,表示输入结束。第二行为四个整数(依次为x1,y1,x2,y2),表示确定一根直线的两个坐标点,紧接着有n对整数x,y(-10000≤x,y≤10000),表示n个坐标点。

输出

每组数据中都有距直线最短的坐标点,输出其x和y坐标,若满足条件的点不止一个,则换行继续输出,每组数据之间应空一行。
样例输入
Copy
4
1 2 3 4
3 8
10 10
7 2
900 1
0
样例输出
Copy
10 10

提示

来源

qn 

[提交][状态]