摘要： 前置知识：平面几何初步。 最小圆覆盖 最小圆覆盖是什么，顾名思义：给出N个点，让你画一个最小的包含所有点的圆，要求出圆的半径，及圆心的坐标。 三点定圆大家都知道吧，唯一要求是三点不共线。 求最小圆，就要枚举这些点，去确定圆。 对于~~可（du）敬（liu）的~~出题人，他可不想让你这么简单的做完这个 阅读全文