Banner Home Page DIY Contests Problems Ranklist Status Statistics

魔法阵

Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 15   Accepted Submission(s) : 9

Font: Times New Roman | Verdana | Georgia

Font Size:

Problem Description

  给出一个半径为1的圆,圆上有 n 个点,编号按顺时针编为0,1,2,3....n-1,它们等分圆的周长。
  现在给出一个正整数 k,在点 i 与点 (i+k)%n 之间加边。
  求加的边组成的封闭图形面积,如果没有面积,则输出-1
  例如:n=5,k=2 时会形成如下图形,灰色阴影区域即为所求面积:
  

Input

第一行一个数据组数 T,(T <= 10000)
每组数据一行,包含 n 和 k,3 <= n <= 100,1 <= k < n

Output

每组数据输出一个数,代表所求面积,四舍五入到小数点后两位(即用 %.2f 输出。)

Sample Input

3
5 2
7 3
4 2

Sample Output

1.12
1.08
-1

Author

Natureal

Statistic | Submit | Back