专栏文章

B4434 [语言月赛 202511] 哈基米:Counting Stars

B4434题解参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@min1uf87
此快照首次捕获于
2025/12/01 19:11
3 个月前
此快照最后确认于
2025/12/01 19:11
3 个月前
查看原文

来源

2025 年 11 月语言月赛,由洛谷网校提供。
考察二维数组。

文字题解

本题通过 (r,θ,ϕ)(r, \theta, \phi) 来描述一颗星星的坐标,其中 θ,ϕ\theta, \phi 均为角度,根据数据范围部分,其值在 [0,360)[0, 360) 范围内。
对于相同的 θ,ϕ\theta, \phi,只能看到 rr 最小的一颗星星。因此,我们需要以 θ,ϕ\theta, \phi 的值为下标,维护 rr 的最小值,这可以通过二维数组完成。
a[i][j]a[i][j] 表示当 θ=i,ϕ=j\theta=i, \phi=jrr 的最小值。需要注意区分此前这组 θ,ϕ\theta, \phi 有没有出现过,以进行特殊判断。
输入的同时维护 rr 的最小值。遍历 θ,ϕ\theta, \phi 所有可能的取值,得到最大值作为答案。

评论

0 条评论,欢迎与作者交流。

正在加载评论...