logo AlgoBeat OnlineJudge
登录 注册

#103804. [BZOJ 3804] pku 3862 Asteroids

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

题目描述

给定两个顶点数分别为 的三维凸包,求任意让两个凸包不重合的放置下两个质心之间的最小距离。

输入格式

第一行一个整数

接下来 行,每行三个整数 描述第一个凸包的一个顶点。

接下来一行一个整数

接下来 行,每行三个整数 描述第二个凸包的一个顶点。

顶点均按乱序给出。

输出格式

输出一行一个实数表示答案,你的答案不应该和标准答案相差超过

样例

样例输入 #1

8
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
5
0 0 5
1 0 6
-1 0 6
0 1 6
0 -1 6

样例输出 #1

0.75

数据范围与提示

对于 的数据,