小明的奇幻之旅1
题目背景
小明从一个神秘地方醒来。
据冲刺 改编。
题目描述
他发现周围有 个流星要坠落,于是测量出了每个流星的位置,当然,他自己的位置为 。他可以在流星坠落之前阻挡 颗流星,其余的流星需要他建起一个圆形的保护罩来阻挡,这个保护罩的圆心在任意流星位或自己位置 ,求保护罩的最小面积。
格式
输入格式
第一行一个数 表示小明阻挡的流星数;
第二行一个数 表示总流星数;
接下来第 行每行两个数 表示流星的 轴与 轴。
输出格式
一个数,圆最小的面积。
样例1
样例输入1
样例输出1
样例解释
小明可以摧毁第 颗流星,并在 处为圆心建立出一个半径为 的保护罩。
限制
对于 的数据:
对于 的数据:
对于 的数据:
特殊地,对于其中 的数据,
对于其中另 的数据,值就是样例。
另外,我们约定
信息
- ID
- 1282
- 难度
- 4
- 分类
- (无)
- 标签
- 递交数
- 3
- 已通过
- 2
- 通过率
- 67%
- 上传者