#1849. [语言月赛 202511] 哈基米:Counting Stars
[语言月赛 202511] 哈基米:Counting Stars
题目描述
星空无垠。
一颗星星的方位,可以用球坐标 来描述,其中 为以度为单位的角度, 为距离。当 相同时,只有距离最近( 最小)的一颗星星可以被看到。
你无需了解球坐标系,亦可以完成本题。
星空中共有 颗星星,给定他们的坐标,请你计算可以被看到的最远的星星距离有多远。
输入格式
第一行一个整数 。
接下来 行,每行三个整数 ,描述一颗星星的位置。
输出格式
输出一行一个整数,表示可以看到的星星的最远距离。
样例
5
3 2 1
5 2 1
4 3 3
6 3 3
1 1 1
4
题目来源:洛谷 B4434