logo AlgoBeat OnlineJudge
登录 注册

#102189. [BZOJ 2189] 三维最近点对

内存限制:259 MiB 时间限制:50000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

给定三维空间的 个点,输出

其中

输入格式

第一行一个正整数

接下来 行,每行三个正整数 ,表示每一个点的坐标。

输出格式

一行,一个数,表示最小的距离。

样例输入

2
1 1 1
1 1 1

样例输出

0

数据范围与提示

对于 的数据,