给定两个顶点数分别为 的三维凸包,求任意让两个凸包不重合的放置下两个质心之间的最小距离。
第一行一个整数 。
接下来 行,每行三个整数 描述第一个凸包的一个顶点。
接下来一行一个整数 。
接下来 行,每行三个整数 描述第二个凸包的一个顶点。
顶点均按乱序给出。
输出一行一个实数表示答案,你的答案不应该和标准答案相差超过 。
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
0.75
对于 的数据,,。