P1742 最小圆覆盖

题目描述

给出 $N$ 个点,让你画一个最小的包含所有点的圆。

输入格式

第一行一个整数 $N$ 表示点的个数。 接下来 $N$ 行每行两个实数 $x_i,y_i$ 表示点的坐标。最多两位小数。

输出格式

第一行一个实数表示圆的半径。 第二行两个实数表示圆心的坐标。 本题开启 spj,您的答案与标准答案误差不超过 $10^{-9}$ 时,视为正确。

说明/提示

对于 $100\%$ 的数据,$1\leq N\leq 10^5$,$|x_i|,|y_i|\leq 10^4$。 2022.2.26 添加 spj