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;
    }
}