Home Web Board ProblemSet Standing Status Statistics
long long输出请使用 %lld服务器的python版本为3.4
Problem E: 五队-长春-校园参观活动

Problem E: 五队-长春-校园参观活动

Time Limit: 2 Sec  Memory Limit: 128 MB
Submit: 38  Solved: 11
[Submit][Status][Web Board]

Description

有n个学校同时举办校园参观活动,他们要求本校的学生去从学校出发去其他学校参观,但是学校间的距离差别很大,为了帮助学校的学生能少走路,请设计一个算法输出每个学校到最近学校距离的平方。

Input

第一行有一个正整数T(T≤15),表示本题有T组测试数据。
每组测试数据包含两部分。
第一部分:一个正整数n(2≤n≤10^5),表示有n个学校。
第二部分:有n行,每行两个数据x、y(0≤x,y≤10^9),表示这所学校在(x,y)上,同时输入数据保证这n所学校一定不会在同一个点上,即输入的点不会重复。

Output

输出每所学校到最近的其他学校的距离的平方。

Sample Input

2
10
17 41
0 34
24 19
8 28
14 12
45 5
27 31
41 11
42 45
36 27
15
0 0
1 2
2 3
3 2
4 0
8 4
7 4
6 3
6 1
8 0
11 0
12 2
13 1
14 2
15 0

Sample Output

200
100
149
100
149
52
97
52
360
97
5
2
2
2
5
1
1
2
4
5
5
2
2
2
5

HINT

[Submit][Status][Web Board]