← 返回题目列表

Codeforces · 77/E

E. 火星食品

中文机器翻译题面 查看原题

你尝过火星食物吗?嗯,你应该。

他们的招牌菜放在一个半径为R的全黑盘子上,扁平如煎饼。

首先,他们将一块完美圆形的金色洪都拉斯放在盘子上。它的半径为 r,并且尽可能靠近板的边缘,完全保持在板内。 IE。金洪都拉斯从内侧触碰板块边缘。人们相信,金色洪都拉斯部分靠近盘子边缘的部分表明了火星人的整洁和精确。

然后将一块完美圆形的粉色瓜德罗普岛放在盘子上。瓜德罗普岛不应与洪都拉斯重叠,不应超出板块边界,但应具有最大半径。 IE。粉红色的瓜德罗普岛应该从内侧接触盘子的边缘,而金色的洪都拉斯应该从外侧接触。因为瓜德罗普岛玫瑰的大小体现了火星人的慷慨和热情好客。

此外,将绿牛梗的第一部分(具有相同的完美圆形)放在盘子上。它应该与洪都拉斯和瓜德罗普岛接触,不应超出板块边界,并且应具有最大半径。

绿色牛头梗的以下每个部分都必须接触金色洪都拉斯、绿色牛头梗的前一部分并接触盘子的边缘,但不应超出边界。

为了确定一个陌生人是否值得触摸食物,火星人要求他在知道盘子的半径和金色洪都拉斯的一部分的情况下,找到绿牛梗的第 k 部分的半径。你值得吗?

输入

第一行包含整数 t (1 ≤ t ≤ 104) — 测试用例的数量。

以下 t 行中的每一行都包含三个正整数:板的半径和金色洪都拉斯的一部分 R 和 r (1 ≤ r < R ≤ 104) 以及数字 k (1 ≤ k ≤ 104)。

在预测试中 1 ≤ k ≤ 2。

输出

打印 t 行 — 每次测试的绿牛梗第 k 部分的半径。答案的绝对误差或相对误差不应超过10-6。

示例

输入 #1

2
4 3 1
4 2 2

输出 #1

0.9230769231
0.6666666667

注意

第一个样本中的菜肴如下所示:

第二个样本中的菜肴如下所示: