蓝桥杯1030

输入线段AB、CD的两端点，判断两线段是否相交（包含端点）。

输入格式：
有多组数据，每组数据两行，第一行四个整数，分别表示A、B两点坐标，第二行四个整数，分别表示C、D两点坐标。
输出格式：
如果线段AB与线段CD相交，输出yes，否则输出no。
输入样例：
0 1 1 1
1 0 2 1
1 0 2 1
0 1 2 0
0 0 0 1
1 0 0 0
输出样例：
no
yes
yes

#include<stdio.h>
int max(int, int);
int min(int, int);
int main()
{
	int x1, y1, x2, y2, x3, y3, x4, y4;
	while (scanf("%d%d%d%d%d%d%d%d", &x1, &y1, &x2, &y2, &x3, &y3, &x4, &y4) != EOF)
	{
		if (max(x3, x4) < min(x1, x2) || max(y4, y3) < min(y1, y2) || max(x1, x2) < min(x3, x4) || max(y1, y2) < min(y3, y4))
			printf("no\n");
		else
		{
			if ((((x4 - x1) * (y2 - y1) - (y4 - y1) * (x2 - x1)) * ((x2 - x1) * (y3 - y1) - (y2 - y1) * (x3 - x1)) >= 0)&&
				(((x1 - x3) * (y4 - y3) - (y1 - y3) * (x4 - x3)) * ((x4 - x3) * (y2 - y3) - (y4 - y3) * (x2 - x3)) >= 0))
				printf("yes\n");
			else
				printf("no\n");
		}
	}
}int max(int a, int b)
{
	if (a > b)
		return a;
	else
		return b;
}
int min(int a, int b)
{
	if (a < b)
		return a;
	else
		return b;
}