poj3862 Asteroids模板题如何优化解题思路？

本文共计1249个文字，预计阅读时间需要5分钟。

题目链接：[POJ 3862](http://poj.org/problem?id=3862)

题意：求两个多面体的质心到面的距离之和的最小值。

解析：模板题，三维凸包质心，然后枚举每个面算质心到面的距离，取最小值。