题目描述
在一个无限大的二维平面上,散落着 nnn 个半径为 111 的玻璃球。现在小蓝在原点(0,0)( 0 , 0 )(0,0)处放置一个半径为 111 的玻璃球,并且给原点(0,0)( 0 , 0 )(0,0)处的玻璃球一个初速度,玻璃球朝平行于二维平面的各个方向发射的概率均相同,现在小蓝发射小球,使玻璃球沿着某一方向做匀速直线运动(忽略摩擦力)。求该玻璃球与其他玻璃球相撞的概率。
注: 发射的玻璃球只需要碰撞到任意一个玻璃球就算相撞,原点的玻璃球与其他玻璃球不存在相交区域。
输入
第一行一个整数 nnn(1≤n≤100)(1\leq n\leq 100)(1≤n≤100) ,表示有 nnn 个小球散落在二维平面内。
接下来 nnn 行,每行两个整数 xi,yi(−1000≤xi,yi≤1000)x_{i},y_{i} (-1000\leq x_{i},y_{i}\leq 1000)xi,yi(−1000≤xi,yi≤1000) ,点(xi,yi)(x_{i},y_{i})(xi,yi)代表第 iii 小球的坐标。
输入保证所有的玻璃球都是相离或者相切。
输出
输出一个小数,表示该玻璃球与其他玻璃球相撞的概率。
样例输入 Copy
1
-2 0
样例输出 Copy
0.500000