如何用最小外接圆解决HDU 2215 Maple trees凸包问题？

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

扁平包+最小外接圆+扁平包的定义：假设平面上有p0、p1、p2、...、p13个点，过这些点作一个多边形，使这个多边形能将所有点都“包起来。当这个多边形是凸多边形时，我们称它为扁平包。”

凸包+最小外接圆

凸包的定义：

假设平面上有p0~p12共13个点，过某些点作一个多边形，使这个多边形能把所有点都“包”起来。当这个多边形是凸多边形的时候，我们就叫它“凸包”。如下图：

我们把这些点放在二维坐标系里面，那么每个点都能用 (x,y) 来表示。

现给出点的数目13，和各个点的坐标。