POJ 1410 Intersection（线段与矩形相交）

来源：互联网发布：数据冗余怎么念编辑：程序博客网时间：2024/04/30 08:18

判断矩形和线段是否相交，没什么说的，

正确理解题意中相交的定义

具体代码：

#include<iostream>#include<stdio.h>#include<cmath>using namespace std;typedef struct{    double x;    double y;}point;point rect[4];point line[2];double multi(point p0, point p1, point p2){   return (p1.x-p0.x)*(p2.y-p0.y)-(p2.x-p0.x)*(p1.y-p0.y);}bool is_cross(point s1,point e1,point s2,point e2)//判断线段是否相交（非规范相交）{    return max(s1.x,e1.x) >= min(s2.x,e2.x)&&max(s2.x,e2.x) >= min(s1.x,e1.x)&&    max(s1.y,e1.y) >= min(s2.y,e2.y)&&max(s2.y,e2.y) >= min(s1.y,e1.y)&&    multi(s1,e1,s2)*multi(s1,e1,e2) <= 0&&multi(s2,e2,s1)*multi(s2,e2,e1) <= 0;}int main(){    int i,j;    int t;    bool flag;    double bigx,smallx,bigy,smally;    scanf("%d",&t);    while(t--)    {        flag=true;        scanf("%lf%lf%lf%lf%lf%lf%lf%lf",&line[0].x,&line[0].y,&line[1].x,&line[1].y,&rect[3].x,&rect[3].y,&rect[1].x,&rect[1].y);        rect[0].x=rect[3].x;        rect[0].y=rect[1].y;        rect[2].x=rect[1].x;        rect[2].y=rect[3].y;        bigx=max(rect[3].x,rect[1].x),smallx=min(rect[3].x,rect[1].x),bigy=max(rect[3].y,rect[1].y),smally=min(rect[3].y,rect[1].y);        if(is_cross(line[0],line[1],rect[0],rect[1])&&is_cross(line[0],line[1],rect[1],rect[2])&&is_cross(line[0],line[1],rect[2],rect[3])&&is_cross(line[0],line[1],rect[3],rect[0]))        {            flag=false;            printf("T\n");            continue;        }        if((line[0].x>smallx&&line[0].x<bigx&&line[0].y>smally&&line[0].y<bigy)||(line[1].x>smallx&&line[1].x<bigx&&line[1].y>smally&&line[1].y<bigy))        {            flag=false;            printf("T\n");            continue;        }        printf("F\n");    }    return 0;}

0 0