魔法阵
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 时会形成如下图形,灰色阴影区域即为所求面积:
现在给出一个正整数 k,在点 i 与点 (i+k)%n 之间加边。
求加的边组成的封闭图形面积,如果没有面积,则输出-1
例如:n=5,k=2 时会形成如下图形,灰色阴影区域即为所求面积:
Input
第一行一个数据组数 T,(T <= 10000)
每组数据一行,包含 n 和 k,3 <= n <= 100,1 <= k < n
每组数据一行,包含 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