离直线最近的点
#描述#
给定一根直线和一些平面上的点,求出到直线距离最近的点。
#格式#
##输入格式##
输入数据中含有一些数据组(数量≤100),每一组数据的第一行为一个整数n(1≤n≤100),表示本组数据中将有n个坐标点,若n为0,表示输入结束。第二行为四个整数(依次为x1,y1,x2,y2),表示确定一根直线的两个坐标点,紧接着有n对整数x,y(-10000≤x,y≤10000),表示n个坐标点。
##输出格式##
每组数据中都有距直线最短的坐标点,输出其x和y坐标,若满足条件的点不止一个,则换行继续输出,每组数据之间应空一行。
#样例1#
##样例输入1##
4
1 2 3 4
3 8
10 10
7 2
900 1
0
##样例输出1##
10 10
#限制#
1000ms
32768KB
#提示#
#来源#
qianneng