#P15104. [ICPC 2025 LAC] Just Look Up
[ICPC 2025 LAC] Just Look Up
说明
现在是 2432 年,经过数千年的观天探索,天文学家们已经找到了所有的恒星。这项艰巨的旅程始于公元前 450 年太阳的发现,如今终于画上了句号。由于科学家们永远不会满足,他们转向了次优目标,决定开始寻找行星。
一个充满热情的团体——“行星发现爱好者协会”(PDA)已经开始了这项工作!为了发现新的行星,他们建造了“强大无比的大型天文望远镜”(LATAM)——这台望远镜对光线极其敏感,因此甚至能看到最微小的行星。
当指向天空时,LATAM 的视场严格包含一个圆锥体所包围的那部分空间,该圆锥的顶点位于地球,并无限远离地球延伸。LATAM 视场对应的圆锥角度可以由 PDA 成员调整,范围从圆锥坍缩为一条线时的 ,到涵盖整个半空间时的 。
遗憾的是,由于 LATAM 对光线如此敏感,如果视场内有任何恒星,图像就会变成一个亮点,PDA 将无法看到任何行星。他们请求你帮助确定不包含任何恒星的最大可能视场角。PDA 有足够的资金在地球上任何地方旅行,因此你可以将 LATAM 指向天空中的任意方向。
由于宇宙足够大,PDA 认为所有恒星和地球都是固定的三维点,地球位于 。该团体将给你宇宙中所有恒星的坐标。他们希望凭借这些信息,你能够完成任务。
输入格式
第一行包含一个整数 (),表示宇宙中恒星的数量。
接下来的 行,每行描述一颗恒星,包含三个整数 、 和 (),表示该恒星位于 。没有两颗恒星共享同一位置,也没有恒星位于 。
输出格式
输出一行,表示望远镜可以设置而不观测到任何恒星的最大可能角度。如果存在一个方向使得整个半空间不包含任何恒星,则报告 。输出的绝对误差或相对误差不得超过 。
6
1 0 0
-1 0 0
0 1 0
0 -1 0
0 0 1
0 0 -1
54.7356103172
2
314 314 314
1 1 1
90
京公网安备 11011102002149号