问题 1108 --离直线最近的点1108: 离直线最近的点★★★
时间限制: 1 Sec 内存限制: 128 MB
提交: 66 解决: 15
[提交][状态][命题人:]题目描述
给定一根直线和一些平面上的点,求出到直线距离最近的点。
输入
输入数据中含有一些数据组(数量≤100),每一组数据的第一行为一个整数n(1≤n≤100),表示本组数据中将有n个坐标点,若n为0,表示输入结束。第二行为四个整数(依次为x1,y1,x2,y2),表示确定一根直线的两个坐标点,紧接着有n对整数x,y(-10000≤x,y≤10000),表示n个坐标点。
输出
每组数据中都有距直线最短的坐标点,输出其x和y坐标,若满足条件的点不止一个,则换行继续输出,每组数据之间应空一行。
提示
来源
[提交][状态]