判断两条线段相交
Tip :注意是线段相交~算法牢骚:主要是看错题....把题目看难了...感觉脑补了一下线段相交的知识,but在ACM里木有找到讲解比较好一点的(也有可能我孤陋寡闻吧)...核心步骤:1.快速排斥(好像很高级....)2.跨立实验(好像更高级???来人,加BUFF)前提:线段AB,线段CD,矩形A,矩形B,直线AB快速排斥就是以线段AB作为矩形A的对角线,线段CD作为矩形B的对角线,看两个矩阵A,...