练习专区

今天的一小步就是明天的一大步
Problem 1733 X星球2
Accepted: 1   Total Submit: 5
Time Limit: 1000ms   Memory Limit: 30720KB
Description
X星球上的居民居住在平面直角坐标系的网格点上。他们走的路是水平或垂直,即从(x1,y1)到(x2,y2)的距离是|x2-x1|+|y2-y1|,并且一次行走的最远不超过10(可以等于10)。现在有若干个居民,请你编程计算他们两两之间的最短距离。
Input
输入有多个案例,每个案例先输入一个正整数n,表示居民数。然后是n个点的坐标。
Output
用矩阵输出每两点之间的最短距离,两点之间不能直接到达的,可以经过中间点转达。自己到自己的距离为0,不可到达用E。
Sample Input
5 
0 0
2 3
4 9
1 2
2 1
3
-9 -12
-8 -10
9 30
Sample Output
Case 1:
0 5 13 3 3
5 0 8 2 2
13 8 0 10 10
3 2 10 0 2
3 2 10 2 0
Case 2:
0 3 E
3 0 E
E E 0
Hint
提交     返回