POJ 1410 Intersection(线段与矩形相交)
判断矩形和线段是否相交,没什么说的,正确理解题意中相交的定义具体代码:#include<iostream>#include<stdio.h>#include<cmath>using namespace std;typedef struct{ double x; double y;}point;point rect[4];point line[2];double mul