【51nod_1264】 线段相交

题目描述

思路：

直接叉积判断

$code$

#include<iostream>
#include<cstdio>

using namespace std;

long long t;
struct node
{
	double x, y;
}p[5];

double js(node p1, node p2, node p3)
{
	return (p1.x-p3.x)*(p2.y-p3.y)-(p1.y-p3.y)*(p2.x-p3.x);
}

bool online(node p1, node p2, node p3)
{
	if(p3.x>=min(p1.x, p2.x)&&p3.x<=max(p1.x, p2.x)&&
	p3.y>=min(p1.y, p2.y)&&p3.y<=max(p1.y, p2.y))
		return 1;
	else return 0;
}

bool check(node p1, node p2, node p3, node p4)
{
	if(js(p3, p4, p1)*js(p3, p4, p2)<0&&js(p1, p2, p3)*js(p1, p2, p4)<0)
		return 1;
	else if(js(p3, p4, p1)==0&&online(p3, p4, p1))
		return 1;
	else if(js(p3, p4, p2)==0&&online(p3, p4, p2))
		return 1;
	else if(js(p1, p2, p3)==0&&online(p1, p2, p3))
		return 1;
	else if(js(p1, p2, p4)==0&&online(p1, p2, p4))
		return 1;
	return 0;
}

int main()
{
	scanf("%lld", &t);
	while(t--)
	{
		for(long long i=1; i<=4; i++)
			scanf("%lf%lf", &p[i].x, &p[i].y);
		if(check(p[1], p[2], p[3], p[4]))
			printf("Yes\n");
		else printf("No\n");
	}
	return 0;
}