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