Определение точки пересечения двух отрезков - C++ - Ответ 12155252

#include "stdafx.h"
#include <iostream>
#include <cmath>
using namespace std;
struct line
{
    double x0, y0, x1, y1;
};
 
bool coll_1d(double a0, double a1, double b0, double b1)
{
    if (a0 > a1) swap(a0, a1); 
    if (b0 > b1) swap(b0, b1); 
    if (fabs(b1 - a0) > fabs((a1 - a0) + (b1 - b0))) 
        return false; 
    return true;
}
 
bool prov(line a, line b)
{
    if (!coll_1d(a.x0, a.x1, b.x0, b.x1)) 
        return false;
    if (!coll_1d(a.y0, a.y1, b.y0, b.y1))
        return false;
    return true; //или правду
}
 
int main()
{
 
    line a = { 3,3,5,6 }; 
    line b = { 5,6,3,3 };
 
    cout << (prov(a, b) ? "Yes" : "No") << endl; 
 
    system("pause");
    return(0);
}

bool coll_1d(double a0, double a1, double b0, double b1)
{
    if (a0 > a1) swap(a0, a1);
    if (b0 > b1) swap(b0, b1); 
    if (fabs(b1 - a0) > fabs((a1 - a0) + (b1 - b0)))
        return false; 
    return true;