RT,想写 SPJ,需要一个 O(nlogn)O(n log n)O(nlogn) 复杂度以内判断平面直角坐标系上的线段是否互不相交的办法。
只需要判断是不是互不相交,不需要其他的。
求一个简单的方法(除了扫描线我不知道别的办法了)。