申请明确题目数据范围并加入新的题解
  • 板块P1142 轰炸
  • 楼主白鲟
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/8/29 17:58
  • 上次更新2024/8/29 21:17:52
查看原帖
申请明确题目数据范围并加入新的题解
67952
白鲟楼主2024/8/29 17:58

关于数据范围:没有给出坐标的范围,实测可全部用 int 处理,但还是写一写比较好。

关于增加新的题解:目前题解区均为 O⁡(n3)\operatorname{O}(n^3) 枚举或 O⁡(n2log⁡n)\operatorname{O}(n^2\log n) 斜率排序。提供一个基于叉积的极角排序的 O⁡(n2log⁡n)\operatorname{O}(n^2\log n) 做法,应当能避免精度损失等一系列问题,链接为 https://www.luogu.com.cn/article/yiv86h9j。基于此,数据范围想加强也可以,不过似无必要。

2024/8/29 17:58
加载中...