我有一个问题要从类似 SPOJ的平台上解决,我不知道如何解决这个问题。这是问题,用 G 翻译器翻译,但如果丢失了我可以尝试更好地翻译它
该条目给出了测试的数量 T (10 <= T <= 100)。对于每个测试,给出数字 N (3 <= N <= 100)。这个数字是边为 1 的等边 N 角(例如,等边五边形,N = 5)。在 N 边形的 N 个顶点中的每一个上都播种了蜗牛。每只蜗牛作为“目标”都设置了一只蜗牛去到达另一只蜗牛——站在相邻顶点的那个(事实上,相邻节点选择的方向始终相同,即每只蜗牛“追逐”只是一个螺丝,每只蜗牛都被一只蜗牛“追逐”——蜗牛在开始时只做出一次选择,直到追逐结束才改变)。有那么一刻,蜗牛开始朝着它的目标移动(在任何时候都与它的目标完全成一条直线)。它一直持续到所有蜗牛在某一时刻都没有相互接触。为了更好地说明这种情况,请看下图:
箭头显示如何选择目标,每只蜗牛。十字表示所有人相互接触的大致位置。你的任务是确定每只蜗牛的距离(所有蜗牛的距离都完全相同)。如果结果多于两位小数,则四舍五入小数点后第二位。
总之:
输入
测试次数 T
在接下来的 T 行 N
输出
对于每次测试,追逐过程中每只蜗牛的距离(结果四舍五入到小数点后两位)。
样本输入:
5
3
5
7
9
91
输出:
0.67
1.45
2.66
4.27
419.69
我的愿望是有人向我解释了如何从样本输入中获得所需的输出,并可能提出一些我可以使用的算法。
提前感谢您的时间