/ OPS / 题库 /

离直线最近的点

离直线最近的点

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

#格式#
##输入格式##
输入数据中含有一些数据组(数量≤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

信息

ID
1263
难度
5
分类
category1 点击显示
标签
递交数
0
已通过
0
通过率
?
上传者