#P1252. Cut the Circle

Cut the Circle

题目描述

输入格式

输入只有一行,包含两个整数nnrr,代表直线的数量和圆的半径。

1leqn,rleq5001\\leq n,r\\leq 500

输出格式

输出任意两点之间的最短路线长度之和,如果你的答案与正确答案的误差小于10610^{-6},你的答案将被认为是正确的。

样例

2 1
10.2831853072 

提示

根据样例画的图如下:

两条直线把圆均分成44个面积相等的扇形,与圆相交在p1,p2,p3,p4p_1,p_2,p_3,p_4四个点,其中加粗的黑色线条是可以经过的路线。

$dis(p_1,p_2)=dis(p_1,p_4)=dis(p_2,p_3)=dis(p_3,p_4)=\\frac{\\pi}{2}$

dis(p1,p3)=dis(p2,p4)=2dis(p_1,p_3)=dis(p2,p4)=2