/ Vijos / 题库 / 流星 /

题解

1 条题解

  • 0
    @ 2023-04-18 16:12:25

    我们可以先将每个流星进入与退出相机范围的时间算出来,然后从初始时间直接扫到最终时间,每次碰到进入时计数器+1,碰到退出时-1。那么我们就给进入与退出做个标记就好了,建立一个结构体就好了,我这里以0为进入。

  • 1

信息

ID
2659
难度
9
分类
计算几何 | 离散化与扫描 点击显示
标签
(无)
递交数
1
已通过
1
通过率
100%
上传者