蓝桥杯-每日刷题-022

线段相交

一、题目要求

  • 题目描述
    输入线段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

二、完整代码

cpp 复制代码
#include<iostream>

std::string is(int x1, int y1, int x2, int y2, int x3, int y3, int x4, int y4)
{
    int d1, d2, d3, d4;
    d1 = (x2 - x1) * (y3 - y1) - (y2 - y1) * (x3 - x1);//向量AB * AC的叉积
    d2 = (x2 - x1) * (y4 - y1) - (y2 - y1) * (x4 - x1);//AB * AD
    d3 = (x4 - x3) * (y1 - y3) - (y4 - y3) * (x1 - x3);//CD * CA
    d4 = (x4 - x3) * (y2 - y3) - (y4 - y3) * (x2 - x3);//CD * CB
    if (std::max(x1, x2) < std::min(x3, x4) || std::max(x3, x4) < std::min(x1, x2)
        || std::max(y1, y2) < std::min(y3, y4) || std::max(y3, y4) < std::min(y1, y2))
        return "no";
    else if (d1 * d2 <= 0 && d3 * d4 <= 0)
        return "yes";
    else
        return "no";
}
int main()
{
    int x1, y1, x2, y2, x3, y3, x4, y4;
    while (std::cin >> x1 >> y1 >> x2 >> y2 >> x3 >> y3 >> x4 >> y4)
    {
        std::cout << is(x1, y1, x2, y2, x3, y3, x4, y4) << std::endl;
    }

    return 0;
}
相关推荐
科大饭桶1 小时前
数据结构自学Day5--链表知识总结
数据结构·算法·leetcode·链表·c
mit6.8242 小时前
[Meetily后端框架] Whisper转录服务器 | 后端服务管理脚本
c++·人工智能·后端·python
L_autinue_Star3 小时前
手写vector容器:C++模板实战指南(从0到1掌握泛型编程)
java·c语言·开发语言·c++·学习·stl
我爱C编程3 小时前
基于Qlearning强化学习的1DoF机械臂运动控制系统matlab仿真
算法
chao_7893 小时前
CSS表达式——下篇【selenium】
css·python·selenium·算法
chao_7894 小时前
Selenium 自动化实战技巧【selenium】
自动化测试·selenium·算法·自动化
YuTaoShao4 小时前
【LeetCode 热题 100】24. 两两交换链表中的节点——(解法一)迭代+哨兵
java·算法·leetcode·链表
怀旧,4 小时前
【数据结构】8. 二叉树
c语言·数据结构·算法
泛舟起晶浪4 小时前
相对成功与相对失败--dp
算法·动态规划·图论
地平线开发者4 小时前
地平线走进武汉理工,共建智能驾驶繁荣生态
算法·自动驾驶