#P1799. Yeehaa!

    ID: 800 传统题 1000ms 256MiB 尝试: 1 已通过: 1 难度: 10 上传者: 标签>计算几何TUD Programming Contest 2004DarmstadtGermany

Yeehaa!

题目描述

背景

George B. 不仅仅想成为一个优秀的美国人。他还想让父亲为他骄傲,成为一个西部英雄,就像约翰·韦恩那样。

但他诡计多端,想要一把特殊的左轮手枪,这样他就能比通常的六发子弹射击更多次。通过这种方式,他可以轻松地欺骗并击败敌人(至少他是这么认为的)。

问题

George 绑架了……呃,我是说……“邀请”了你,只有当你帮他解决数学问题时才会放你走。左轮手枪的弹巢部分看起来像这样(以 6 发和 17 发子弹为例):

有一个半径为 RR 的大圆,其边界内侧排列着 nn 个半径为 rr 的小圆。George 希望子弹尽可能大,因此小圆之间不应有空隙。George 会决定整个左轮手枪的大小(即大圆的半径 RR)以及子弹的数量 nn。你的任务是,给定 RRnn,计算 rr

输入

第一行包含场景的数量。
每个场景占一行,包含一个实数 RR 和一个整数 nn,其中 1R1001 \leq R \leq 1002n1002 \leq n \leq 100

输出

每个场景的输出以一行 Scenario #i: 开始,其中 ii 是从 1 开始的场景编号。
然后输出 rr 的值,四舍五入到三位小数。
每个场景的输出以一个空行结束。

输入数据 1

4
4.0 6
4.0 17
3.14159 100
42 2

输出数据 1

Scenario #1:
1.333

Scenario #2:
0.621

Scenario #3:
0.096

Scenario #4:
21.000

来源

2004 年德国达姆施塔特工业大学编程竞赛