poj 1410 Intersection 线段相交

题意：求一线段与矩形是否相交，包括包含线段，首先判断线段的端点是否在矩形内；如果在 就说明相交不在的话 就判断线段与矩形的四条边是否相交；  0即判断线段相交0；#include <iostream>#include <cstdio>using namespace std;struct node{    int x, y;}rec[4], seg[2];bool flag;bool Irectangle(int i)//判断端点是否在矩形内{    if(seg[i].x >= min(rec[1].x, rec[3].x) && seg[i].x <= max(rec[1].x, rec[3].x) &&       seg[i].y >= min(rec[1].y, rec[3].y) && seg[i].y <= max(rec[1].y, rec[3].y))        return true;    return false;}int Ijs(node p1, node p2, node p3)//叉乘计算面积，{    return (p1.x-p3.x)*(p2.y-p3.y) - (p1.y-p3.y) * (p2.x-p3.x);}void Isegtangle(node a1, node a2, node b1, node b2)//跨立实验， 判断两线段是否有交点；{    if(min(a1.x, a2.x) <= max(b1.x, b2.x) &&       min(a1.y, a2.y) <= max(b1.y, b2.y) &&       min(b1.x, b2.x) <= max(a1.x, a2.x) &&       min(a1.y, a2.y) <= max(b1.y, b2.y) &&       Ijs(a1, a2, b1) * Ijs(a1, a2, b2) <= 0 &&//量面积相乘如果 <=0 则相交；       Ijs(b1, b2, a2) * Ijs(b1, b2, a2) <= 0)        flag = true;    else flag = false;}int main(){    int t;    scanf("%d", &t);    while(t--)    {        scanf("%d%d%d%d", &seg[0].x, &seg[0].y, &seg[1].x, &seg[1].y);        scanf("%d%d%d%d", &rec[1].x, &rec[1].y, &rec[3].x, &rec[3].y);        rec[0].x = rec[1].x;//矩形的四点；        rec[0].y = rec[3].y;        rec[2].x = rec[3].x;        rec[2].y = rec[1].y;        flag = false;        if(Irectangle(0) || Irectangle(1)) flag = true;//在矩形内 有焦点；        else        {            for(int i = 0; i < 4; i++)//判断与矩形的四边有无相交；            {                Isegtangle(rec[i], rec[(i+1)%4], seg[0], seg[1]);                if(flag) break;            }        }        if(flag) cout << "T" << endl;        else cout << "F" << endl;    }}