蓝桥杯-每日刷题-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;
}
相关推荐
愚润求学6 分钟前
【C++】vector常用方法总结
开发语言·c++·vector
赤秀1 小时前
C++模板初阶
开发语言·c++
舔甜歌姬的EGUMI LEGACY1 小时前
【算法day28】解数独——编写一个程序,通过填充空格来解决数独问题
算法
welkin1 小时前
KMP 个人理解
前端·算法
半桔1 小时前
红黑树剖析
c语言·开发语言·数据结构·c++·后端·算法
江烽渔火1 小时前
C++ 多态
开发语言·c++
eason_fan1 小时前
前端面试手撕代码(字节)
前端·算法·面试
今天_也很困1 小时前
牛客2025年愚人节比赛
c++·算法
嘤国大力士1 小时前
C++11&QT复习 (十)
java·c++·qt
Joe_Wang51 小时前
[图论]拓扑排序
数据结构·c++·算法·leetcode·图论·拓扑排序