HDU 2215 Maple trees问题中，如何求最小外接圆？

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

定义：- 凸包：假设平面上有p0，p1，p2，...，p12个点，过这些点作一个多边形，使所有点都被包起来，这个多边形称为凸包。- 最小外接圆：凸包的边界上的所有点都位于一个圆的圆周上，这个圆称为最小外接圆。- 凸包的定义：假设平面上有p0，p1，p2，...，p12个点，过这些点作一个多边形，使所有点都被包起来，这个多边形称为凸包。当这个多边形是凸多边形时，我们称它为凸包。

凸包+最小外接圆

凸包的定义：

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

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

现给出点的数目13，和各个点的坐标。求构成凸包的点？

题目：HDU2215

说这个题之前，先理解一下凸包和最小外接圆。