poj1410(线段相交问题判断）

题意：给一个线段的两个端点坐标（确定线段），再给一个矩形的左上角的坐标和右下角的坐标（确定矩形），问判断该线段是否和矩形相交，在矩形内也算和矩形相交。直接用线段和矩形的四条边判断是否相交即可。

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
using namespace std;
const int maxx=1e5+10;
const double esp=1e-8;
struct node{
	double x,y;
};
struct point{
	node p1;
	node p2;
};
point t[maxx];
double muilt(node a,node b,node c){//叉乘 
	double x1=a.x-c.x;
	double x2=b.x-c.x;
	double y1=a.y-c.y;
	double y2=b.y-c.y;
	return (double)(x1*y2-x2*y1);
}
int Intersect2(point a,point b){// 排斥实验判断线段相交 
	return ((max(a.p1.x,a.p2.x)>=min(b.p1.x,b.p2.x))&&(max(b.p1.x,b.p2.x)>=min(a.p1.x,a.p2.x))&&
	(max(a.p1.y,a.p2.y)>=min(b.p1.x,b.p2.y))&&(max(b.p1.y,b.p2.y)>=min(a.p1.y,a.p2.y)));
}
int Intersect3(point a,point b){//跨立实验判断线段相交 
	double x1=muilt(b.p1,a.p2,a.p1);
	double x2=muilt(b.p2,a.p2,a.p1);
	double y1=muilt(a.p1,b.p2,b.p1);
	double y2=muilt(a.p2,b.p2,b.p1);
	if((x1*x2<=esp)&&(y1*y2<=esp&&Intersect2(a,b))){//线段相交判断
		return 1;
	}else{
		return 0;
	}
}
double Dist(node a,node b){//计算距离
	double x=a.x-b.x;
	double y=a.y-b.y;
	return (double)sqrt(x*x+y*y);
}
int Judge(point a,point b){//相交则返回1，否则返回0
	if(Intersect3(a,b)){
		return 1;
	}else{
		return 0;
	}
}
void swap(int&a,int&b){//交换函数
	int temp=a;
	a=b;
	b=temp;
}
int main(){
	int ts;
	cin>>ts;
	while(ts--){
	    for(int i=1;i<=2;i++){
	   	    cin>>t[i].p1.x>>t[i].p1.y;
	   	    cin>>t[i].p2.x>>t[i].p2.y;
	    }
	    int a=t[1].p1.x,b=t[1].p1.y;
	    int c=t[1].p2.x,d=t[1].p2.y;
	    int e=t[2].p1.x,f=t[2].p1.y;
	    int g=t[2].p2.x,h=t[2].p2.y;
	    if(e>g){//保证左上角的在右下角的坐标之上
	    	swap(e,g);swap(t[2].p1.x,t[2].p2.x);
		}
	    if(f<h){
	    	swap(f,h);swap(t[2].p1.y,t[2].p2.y);
		}
	    t[4].p1.x=t[2].p1.x;t[4].p1.y=t[2].p1.y;
	    t[4].p2.x=t[2].p2.x;t[4].p2.y=t[2].p1.y;
	    t[5].p1.x=t[2].p2.x;t[5].p1.y=t[2].p1.y;
	    t[5].p2.x=t[2].p2.x;t[5].p2.y=t[2].p2.y;
	    t[6].p1.x=t[2].p2.x;t[6].p1.y=t[2].p2.y;
	    t[6].p2.x=t[2].p1.x;t[6].p2.y=t[2].p2.y;
	    t[7].p1.x=t[2].p1.x;t[7].p1.y=t[2].p2.y;
	    t[7].p2.x=t[2].p1.x;t[7].p2.y=t[2].p1.y;
	    int flag=0;
	    for(int i=4;i<=7;i++){
	    	if(Judge(t[1],t[i])){
	    		flag=1;
	    		break;
			}
		}
		if(min(a,c)>=e&&max(a,c)<=g&&min(b,d)>=h&&max(b,d)<=f){//判断是否在矩形内（矩形内也算相交）
			flag=1;
		}
	    if(flag==0){
	    	cout<<"F"<<endl;
		}else{
			cout<<"T"<<endl;
		}
	}
	return 0;
}

最后

以上就是瘦瘦舞蹈为你收集整理的poj1410(线段相交问题判断）的全部内容，希望文章能够帮你解决poj1410(线段相交问题判断）所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。