输入线段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;
}