练习专区

今天的一小步就是明天的一大步
Problem 1811 X星球………………数构
Accepted: 1   Total Submit: 2
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
Sample Output
Case 1:
0 5 E 3 3
5 0 E 2 2
E E 0 E E
3 2 E 0 2
3 2 E 2 0
Hint
提交     返回