2022浙江工业大学程序设计迎新赛——预赛 C题 Lecxcy 与蚂蚁

Lecxcy 与蚂蚁

Description

Lecxcy 非常无聊，于是他抓来了 n 只蚂蚁。

他把这 nn 只蚂蚁放在一个外接圆半径为 r 的正 n 边形的 n 个顶点上，并按逆时针顺序给蚂蚁依次编号为 0,1,…,n−1。

当放好这 nn 只蚂蚁之后，这些蚂蚁会同时以相同的速度 vv 用最短的路线追赶其右侧的蚂蚁。具体地，蚂蚁 ii 会用最短的路线追赶蚂蚁 (i+1)mod n。

现在 Lecxcy 想知道这些蚂蚁需要多长时间才能追上彼此。

Input

第一行一个数 T(1≤T≤10^3)，表示数据组数。

接下来 T 行，每行三个整数 n,r,v(2≤n≤10^3,1≤r,v≤10^3)，分别代表正 n 边形的顶点数、正 n 边形的外接圆半径以及蚂蚁的速度。

Output

输出共 TT 行，第 ii 行包含一个实数，表示所需的时间。请使用十进制小数形式输出，保留到小数点后三位。

Sample Input 1 

2
2 1 1
7 3 2

Sample Output 1

1.000
3.457

Hint

第一组样例中，当 n=2n=2 时，此时多边形退化为一条线段，两只蚂蚁在线段中心相遇；

第二组样例中，蚂蚁的运动轨迹如下图所示，经过约 3.457 秒后七只蚂蚁会追上彼此。

---

蚂蚁走过的边就是路程

由此通过角度可以求得出

公式

 

#include<bits/stdc++.h>
using namespace std;

int main(){
	int T;
	cin >> T;
	while(T--){
		int n;
		double r,v;
		cin >> n >> r >> v;
		double pai=3.141592653589; 
		double e=r/v/(sin(pai/n));
		printf("%.3lf",e);
		cout<<endl;
	}
	return 0;
}