【代码超详解】ZOJ 2551 / POJ 2653 Pick-up Sticks(快速排斥实验 + 跨立实验判断线段是否相交 · 模板)
一、传送门http://poj.org/problem?id=2653https://zoj.pintia.cn/problem-sets/91827364500/problems/91827366050二、算法分析说明与代码编写指导overlapped函数:返回两个区间是否重叠。若不交,返回-1;只重叠与一点(左端区间的右端点与右端区间的左端点重合),返回0;有重叠,返回1。cross_prod