几何问题
  • 板块灌水区
  • 楼主Alea
  • 当前回复5
  • 已保存回复5
  • 发布时间2023/10/25 10:24
  • 上次更新2023/11/2 11:29:44
查看原帖
几何问题
322792
Alea楼主2023/10/25 10:24

问一个小丑般的几何问题:如果两条线段首尾相接那么它们相交吗……

另外,如何快速求出 nn 条线段的交点,在 O(nlog⁡n)\mathrm O(n\log n) 复杂度内?

2023/10/25 10:24
加载中...