【51nod】1264 线段相交

关注

原创最新推荐文章于 2026-04-01 09:50:30 发布 265 阅读 AI 写同款· GEO 优化 ›

python全栈入门到实战【基础篇 02】环境搭建：Python解释器与PyCharm、VSCode编辑器安装配置详解本文详解Python环境搭建步骤。首先安装解释器（运行代码核心），需从官网下载，选3.8及以上版本（勿选2.x）。Windows安装必勾“Add Python.exe to PATH”，验证用`python --version`；Mac选universal2安装包，验证用`python3 --version`。编辑器二选一：PyCharm社区版（免费，新手推荐），安装后需配置解释器路径；VSCode轻量，需装Python插件并选择解释器。阅读详情

线段相交

Link

在这里插入图片描述

解题思路

快速排斥实验+三点共线 or 跨立实验

code

#include<iostream>
#include<cstdio>
using namespace std;

int T;

struct abc{
	double x,y;
}a1,a2,a3,a4;

double cj(abc b1,abc b2,abc b3)
{
	return (b1.x-b3.x)*(b2.y-b3.y)-(b2.x-b3.x)*(b1.y-b3.y);
}

int online(abc b1,abc b2,abc b3)
{
	if(b3.x>=min(b1.x,b2.x)&&b3.x<=max(b1.x,b2.x)
	 &&b3.y>=min(b1.y,b2.y)&&b3.y<=max(b1.y,b2.y))
	 	return 1;
	return 0;
}

int check()
{
	if(cj(a1,a2,a3)*cj(a1,a2,a4)<0&&cj(a3,a4,a1)*cj(a3,a4,a2)<0) return 1;
	if(cj(a1,a2,a3)==0&&online(a1,a2,a3)) return 1;
	if(cj(a1,a2,a4)==0&&online(a1,a2,a4)) return 1;
	if(cj(a3,a4,a1)==0&&online(a3,a4,a1)) return 1;
	if(cj(a3,a4,a2)==0&&online(a3,a4,a1)) return 1;
	return 0;
}

int main()
{
	cin>>T;
	while(T--)
	{
		scanf("%lf%lf%lf%lf%lf%lf%lf%lf",&a1.x,&a1.y,&a2.x,&a2.y,&a3.x,&a3.y,&a4.x,&a4.y);
		if(check())
			printf("Yes\n");
		else
			printf("No\n");
	}
}