练习专区

今天的一小步就是明天的一大步
Problem 1965 最短距离
Accepted: 0   Total Submit: 1
Time Limit: 1000ms   Memory Limit: 30720KB
Description

有n个人比赛谁先到达目的地。这目的地是一个边长为a的正方形区域,中心位于直角坐标系的原点,四边与坐标轴平行。给你n个人的位置,即当前坐标,请你求出在目的区域的最近点及最短距离(最近的点就是正方形边缘上的点)。如图:A到目的地的最近点是M,最短距离是AM。B到目的地的最近

dis.jpg

点是N,最短距离是BN。
注意:人在正方形外。
Input
输入有若干个案例,每个案例的第1行是2个整数n、a,a表示正方形的边长,n表示人数,接着有n个点的坐标。
Output
按样例输出最近的点及最短的距离。结果保留一位小数。
Sample Input
3 4
4 2 -4 4 4 2
1 5
0 -10
Sample Output
Case 1:
(4,2)到目的地的最近点是(2,2),最短距离是2.2。
(-4,4)到目的地的最近点是(-2,2),最短距离是2.8。
(4,2)到目的地的最近点是(2,2),最短距离是2.0。
Case 2:
(0,-10)到目的地的最近点是(0,-2.5),最短距离是7.5。
Hint
提交     返回