logo Algo Beat Contest
登录 注册

#10018. 圆!

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Shadow_T 管理员

题目描述

在一个平面内分布着 个点。yyy 需要选择任一圆心位于原点的半圆形,使其中至少包含 个点。yyy 想把半圆的半径最小化,请输出这个最小值(保留小数点后一位)。

输入格式

第一行两个整数

接下来 行,每行两个整数 表示第 个点的坐标。

如果无解,输出 No

输出格式

输出一个实数表示答案,保留小数点后一位。

样例

输入输出样例 #1

输入 #1

4 3
0 2
2 0
0 -2
-2 0

输出 #1

2.0

数据范围与提示

对于 的数据,