练习专区

今天的一小步就是明天的一大步
Problem 1759 移动步数最小
Accepted: 3   Total Submit: 5
Time Limit: 1000ms   Memory Limit: 30720KB
Description
有N个点,找一个点使得全体点到这个点集中的距离最小。每个点只能沿水平或垂直的方向移动。
Input
有多种情况,每种情况的第1行是1个整数n,接着有n行,每行一个点的坐标。
Output
按样例输出。
Sample Input
4
0 0
2 3
1 9
-1 1
2
1 1
5 6
7
0 -3
0 -2
0 -1
0 0
0 1
0 2
0 3
Sample Output
Case 1:
最小的移动距离是17。
Case 2:
最小的移动距离是9。
Case 3:
最小的移动距离是12。
Hint
提交     返回