#P1742. 最小圆覆盖
最小圆覆盖
题目描述
给出 个点,让你画一个最小的包含所有点的圆。
输入格式
第一行一个整数 表示点的个数。
接下来 行每行两个实数 表示点的坐标。最多两位小数。
输出格式
第一行一个实数表示圆的半径。
第二行两个实数表示圆心的坐标。
本题开启 spj,您的答案与标准答案误差不超过 时,视为正确。
提示
对于 的数据,,。
2022.2.26 添加 spj
给出 N 个点,让你画一个最小的包含所有点的圆。
第一行一个整数 N 表示点的个数。
接下来 N 行每行两个实数 xi,yi 表示点的坐标。最多两位小数。
第一行一个实数表示圆的半径。
第二行两个实数表示圆心的坐标。
本题开启 spj,您的答案与标准答案误差不超过 10−9 时,视为正确。
对于 100% 的数据,1≤N≤105,∣xi∣,∣yi∣≤104。
2022.2.26 添加 spj