在一个二维坐标系下给定n个点的坐标(x,y),设任意两点间距离的平方为s,显然n个点有n*(n-1)/2个这样的s值,那么就求其中最小的s值;
Ps:不妨练习下下结构体
Server Time(GMT+8)
2019/02/21 05:53:38
2019/02/21 05:53:38
在一个二维坐标系下给定n个点的坐标(x,y),设任意两点间距离的平方为s,显然n个点有n*(n-1)/2个这样的s值,那么就求其中最小的s值;
Ps:不妨练习下下结构体
先输入T表示测试数据组数(T<=50)
每组数据先输入一个n,表示有n个点(2<=n<=100)
然后n行,每行输入两个整数x,y表示点的坐标(-50<=x,y<=50)
输出最小的s值
1
3
0 0
4 5
3 2
10
wh