QOJ.ac

QOJ

Límite de tiempo: 1.5 s Límite de memoria: 1024 MB Puntuación total: 100

#11641. 抬头看看

Estadísticas

2432 年,在仰望星空数千年后,天文学家们终于找到了所有的恒星。这段始于公元前 450 年发现太阳的艰辛旅程,终于画上了句号。由于科学家们永远不会满足,他们转向了下一个目标,决定寻找行星。

一个充满激情的团体——行星发现爱好者(PDA)已经开始着手这项工作!为了寻找新的行星,他们建造了“惊人威力大型天文望远镜”(LATAM)——这台望远镜对光极其敏感,因此甚至能看到最微小的行星。

当指向天空时,LATAM 的视野范围由一个圆锥体严格包围,圆锥的顶点位于地球,并向外无限延伸。LATAM 观测区域对应的圆锥角可以由 PDA 的成员进行调节,其范围从圆锥收缩为一条线时的 $0^\circ$,到包含整个半空间时的 $90^\circ$。

遗憾的是,由于 LATAM 对光极其敏感,如果其视野内有任何恒星,画面将变得一片明亮,PDA 将无法看到任何行星。他们请求你帮助确定在不包含任何恒星的情况下,可能的最大观测角度。PDA 有足够的资金前往地球上的任何地方,因此你可以将 LATAM 指向天空中的任何方向。

由于宇宙足够大,PDA 将所有的恒星和地球都视为固定的三维点,地球位于 $(0, 0, 0)$。该团体将为你提供宇宙中所有恒星的坐标。他们希望通过这些信息,你能完成任务。

输入格式

第一行包含一个整数 $N$ ($1 \le N \le 500$),表示宇宙中恒星的数量。

接下来的 $N$ 行,每行描述一颗恒星,包含三个整数 $X, Y$ 和 $Z$ ($-10^3 \le X, Y, Z \le 10^3$),表示恒星位于 $(X, Y, Z)$。没有两颗恒星位于同一位置,也没有恒星位于 $(0, 0, 0)$。

输出格式

输出一行,表示在不观测到任何恒星的情况下,望远镜可以设置的最大角度。如果存在一个方向,使得整个半空间内不包含任何恒星,则报告 $90^\circ$。输出的绝对误差或相对误差应不超过 $10^{-4}$。

样例

样例输入 1

6
1 0 0
-1 0 0
0 1 0
0 -1 0
0 0 1
0 0 -1

样例输出 1

54.7356103172

样例输入 2

2
314 314 314
1 1 1

样例输出 2

90

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.