QOJ.ac

QOJ

Time Limit: 1 s Memory Limit: 512 MB Total points: 100

#11821. 降雨

Statistics

世界末日到了,鱼类社区对人类多年的虐待忍无可忍,向人类宣战。

在经历了数百万年的失业和对机器人的依赖后,人类变成了半径为 $R$ 的球体,只剩下一个部分,即大脑。鱼类反叛者开发了名为“大西洋之雨”的特殊武器,它由巨大的重型筛子组成,旨在切碎人类。筛子由极细的拉伸线组成,形成一个由边长为 $S$ 的凸正 $N$ 边形组成的网格。下图是 $N = 3, N = 4, N = 6$ 时的示例:

$N = 3, N = 4, N = 6$

你是最后的幸存者,但他们终于找到了你躲藏的城市。他们打算投下一个覆盖整个城市的筛子。如果筛子上的任何一根线接触到你的大脑,你的大脑就会被切碎。如果你在城市中的任何位置出现的概率相等,那么你的大脑被切碎的概率是多少?

输入格式

你的程序将在一个或多个测试用例上进行测试。输入的第一行包含一个整数 $T$ ($1 \le T \le 100$),表示测试用例的数量。

每个测试用例包含一行,包含三个整数:

  • $N$:筛子中多边形的边数 ($3 \le N \le 100$)
  • $S$:筛子中多边形的边长 ($1 \le S \le 1,000,000$)
  • $R$:你大脑的半径 ($1 \le R \le 1,000,000$)

输出格式

对于每个测试用例,打印一行包含你的大脑被切碎的概率,四舍五入到小数点后四位。

样例

输入 1

2
82 875072 117331
50 475634 389028

输出 1

0.0205
0.1952

说明

正多边形是指等角(所有角相等)且等边(所有边长度相等)的多边形。

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.