#P4634. 转啊转啊转
转啊转啊转
P4634 转啊转啊转
题目描述
这一回,SHUXK 进入了浩瀚的宇宙!只是这个宇宙是二维的。
SHUXK 发现宇宙中有 颗星球,他以自己的初始位置为原点,得到了这 颗星球的坐标。
这个宇宙虽然只有二维,但仍然存在引力,而且非常奇特。SHUXK 发现自己可以操控引力进行旋转。准确地说,每一分钟,他可以选择下面两种操作之一:
- 选择一颗星球,使自己只受到这颗星球的引力,以该星球为旋转中心,顺时针旋转 ,到达新的位置;
- 排斥所有星球的引力,留在原地不动。
星球的位置始终不变。
SHUXK 有 分钟可以探索宇宙。他希望在恰好 分钟后,自己与初始原点的距离尽可能大。
请计算这个最远距离。
输入格式
第一行包含两个正整数 ,分别表示星球数量和分钟数。
接下来 行,每行包含两个整数 ,表示第 颗星球的坐标。
输出格式
输出一个实数,表示 分钟后 SHUXK 与原点的最大距离。
当输出与正确答案的相对误差不超过 时,即认为答案正确。
样例输入
2 5
-1 1
-2 2
样例输出
6.324555
样例说明
一种达到最远距离的操作方案是:
- 第一分钟,绕 顺时针旋转 ,到达 ;
- 第二分钟,绕 顺时针旋转 ,到达 ;
- 第三分钟,绕 顺时针旋转 ,到达 ;
- 第四分钟,绕 顺时针旋转 ,到达 ;
- 第五分钟,绕 顺时针旋转 ,到达 。
最终距离为 。
数据范围
对于 的数据:
- ;
- ;
- ,所有坐标均为整数。