判断两条线段是否相交

说明


包括了一个或多个点重合的情况。
输入点的坐标顺序为Ax,Ay,Bx,By,Cx,Cy,Dx,Dy,判断线段AB与线段CD是否相交。
由于问题比较简单,没有用到向量、叉积什么的,而是用了奇怪的作图法+不证明直接推广法(?)。
可以画个图验证一下。对于稍难的计算几何题,这些奇技淫巧就没有用了。

#include <stdio.h>

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)){
        double k = 1.0 * (y1 - y2) / (x1 - x2);
        double n = y1 - k * x1;
        double ans1 = k * x3 + n, ans2 = k * x4 + n;
        if ((ans1 <= y3 && ans2 >= y4) || (ans1 >= y3 && ans2 <= y4)) printf("Yes\n");
        else printf("No\n");
    }
    return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值