给定三维空间的 nnn 个点，输出 mindist(i,j)∣i≠j\min \\{ dist(i,j)∣i \ne j\\}mindist(i,j)∣i=j。 其中 dist(i,j)=(xi−xj)2+(yi−yj)2+(zi−zj)2dist(i,j)=(x_i−x_j)^2+(y_i−y_j)^2+(z_i−z_j)^2dist(i,j)=(xi−xj)2+(yi−yj)2+(zi−zj)2 。
第一行一个正整数 n (1≤n≤106)n \ (1 ≤ n ≤ 10^6)n (1≤n≤106)。
接下来 nnn 行，每行三个正整数 xi,yi,zi (1≤xi,yi,zi≤107)x_i,y_i,z_i \ (1≤x_i ,y_i ,z_i ≤ 10^7)xi,yi,zi (1≤xi,yi,zi≤107) ，表示每一个点的坐标。
一行，一个数，表示最小的距离。
2 1 1 1 1 1 1
0
注册一个 oirush 通用账户，您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 oirush 通用账户
