2018 WUSTACM 新生交流群:829055498

Problem 1517. -- 最短距离

1517: 最短距离

Time Limit: 1 Sec  Memory Limit: 128 MB   64bit IO Format: %lld
Submitted: 119  Accepted: 56
[Submit][Status][Web Board]

Description

在一个二维坐标系下给定n个点的坐标(x,y),设任意两点间距离的平方为s,显然n个点有n*(n-1)/2个这样的s值,那么就求其中最小的s值;
Ps:不妨练习下下结构体

Input

先输入T表示测试数据组数(T<=50)
每组数据先输入一个n,表示有n个点(2<=n<=100)
然后n行,每行输入两个整数x,y表示点的坐标(-50<=x,y<=50)

Output

输出最小的s值

Sample Input

1
3
0 0
4 5
3 2

Sample Output

10

Author

wh

[Submit][Status][Web Board]