蓝桥杯-每日刷题-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;
}
相关推荐
trueEve32 分钟前
SQL,力扣题目1369,获取最近第二次的活动
算法·leetcode·职场和发展
天若有情67336 分钟前
c++框架设计展示---提高开发效率!
java·c++·算法
ahadee44 分钟前
蓝桥杯每日真题 - 第19天
c语言·vscode·算法·蓝桥杯
Root_Smile1 小时前
【C++】类和对象
开发语言·c++
Reese_Cool1 小时前
【数据结构与算法】排序
java·c语言·开发语言·数据结构·c++·算法·排序算法
加密新世界1 小时前
优化 Solana 程序
人工智能·算法·计算机视觉
不爱说话郭德纲2 小时前
探索LLM前沿,共话科技未来
人工智能·算法·llm
飞升不如收破烂~2 小时前
redis的map底层数据结构 分别什么时候使用哈希表(Hash Table)和压缩列表(ZipList)
算法·哈希算法
九圣残炎2 小时前
【从零开始的LeetCode-算法】3354. 使数组元素等于零
java·算法·leetcode
寒笙LED2 小时前
C++详细笔记(六)string库
开发语言·c++·笔记