POJ1410(线段矩形相交--坑多)
判断矩形和线段是否相交,线段在矩形内也算 前几题一直以为判断线段相交只需要跨步实验就行了,这题是个例外,因为这题相交可以是端点相交所以叉乘那里条件是 >= eps(注意这里的等号)这就导致如果有两条线段是在同一直线上的但是没有重合部分,那么通过跨立实验返回的是相交,就错了,必须再加上快速排斥#include <cstdio>#include <cstri...