O(n log n) 复杂度以内判断平面直角坐标系上的线段是否互不相交的办法
  • 板块学术版
  • 楼主ShunpowerSHUN理成张
  • 当前回复1
  • 已保存回复1
  • 发布时间2022/10/6 12:33
  • 上次更新2023/10/27 08:32:23
查看原帖
O(n log n) 复杂度以内判断平面直角坐标系上的线段是否互不相交的办法
399150
ShunpowerSHUN理成张楼主2022/10/6 12:33

RT,想写 SPJ,需要一个 O(nlogn)O(n log n) 复杂度以内判断平面直角坐标系上的线段是否互不相交的办法。

只需要判断是不是互不相交,不需要其他的。

求一个简单的方法(除了扫描线我不知道别的办法了)。

2022/10/6 12:33
加载中...