Пересечение треугольников

#include <iostream>
 
using namespace std;
 
bool check_point(double x[3], double y[3], double x0, double y0) {//проверяем принадлежность к треугольнику точки (x0;y0)
    double a = (x[0] - x0)*(y[1] - y[0]) - (x[1] - x[0])*(y[0] - y0);
    double b = (x[1] - x0)*(y[2] - y[1]) - (x[2] - x[1])*(y[1] - y0);
    double c = (x[2] - x0)*(y[0] - y[2]) - (x[0] - x[2])*(y[2] - y0);
    if (a*b*c == 0) {
        return 0;
    }
    return ((signbit(a) ^ signbit (b)) || (signbit(a) ^ signbit(c)));
}
 
int main()
{
    setlocale(0, "");
    double x1[3], y1[3], x2[3], y2[3];
    for (auto i = 0; i < 3; i++) {//первый треугольник
        cout << "введите координаты точки " << i+1 << " первого треугольника: ";
        cin >> x1[i] >> y1[i];
        cout << "введите координаты точки " << i + 1 << " второго треугольника: ";
        cin >> x2[i] >> y2[i];
    }
    for (auto i = 0; i < 3; i++) {
        if (!check_point(x1, y1, x2[i], y2[i])) {
            cout << "Треугольники пересикаются!" << endl;
            break;
        }
    }
    system("pause");
    return 0;
}

#include <iostream>
 
struct point {
    int x, y;
    point(void):x(0), y(0){}
    point(int _x, int _y):x(_x), y(_y){}
};
 
struct triangle {
    point ds[3]; 
    triangle(void){}
    triangle(const point& a, const point& b, const point& c){
        ds[0] = a, ds[1] = b, ds[2] = c;
    }
};
 
bool is_point_to_triangle(const point& p, const triangle& t);
bool is_intersect_line(const point& a1, const point& a2, const point& b1, const point& b2);
bool is_intersect_triangle(const triangle& a, const triangle& b);
 
int main(void){
    //задание точек по часовой стрелке CW
    triangle a(point(100, 50),  point(150, 100), point(60, 100));
    triangle b(point(150, 150), point(250, 260), point(40, 260));
 
    if(is_intersect_triangle(a, b))
        std::cout << "Yes.";
    else
        std::cout << "No!";
    std::cout << std::endl;
    std::cin.get();
    return 0;
}
 
//пересечение треугольников 
bool is_intersect_triangle(const triangle& a, const triangle& b){
    for(int p = 0; p < 3; ++p){
        if(is_point_to_triangle(a.ds[p], b) || is_point_to_triangle(b.ds[p], a))
            return true;
    }
 
    for(int i = 0; i < 3; ++i){
        for(int j = 0; j < 3; ++j){
            if(is_intersect_line(a.ds[i], a.ds[(i + 1) % 3], b.ds[j], b.ds[(j + 1) % 3]))
                return true;
        }
    }
    return false;
}
 
//пересечение точки с треугольником с обходом по часовой стрелке CW
bool is_point_to_triangle(const point& p, const triangle& t){
    int k, j;
    for(int i = 0; i < 3; ++i){
        j = (i + 1) % 3;
        k = (p.x - t.ds[i].x) * (t.ds[i].y - t.ds[j].y) - (p.y - t.ds[i].y) * (t.ds[i].x - t.ds[j].x);
        if(k < 0)
            return false;
    }
    return true;
}
 
//пересечение линий
bool is_intersect_line(const point& a1, const point& a2, const point& b1, const point& b2){
    point c;
    point b(a2.x - a1.x, a2.y - a1.y);
    point d(b2.x - b1.x, b2.y - b1.y);
 
    int dot = b.x * d.y - b.y * d.x;
    if(dot == 0)
        return false;
 
    c.x = b1.x - a1.x;
    c.y = b1.y - a1.y;
    float t = static_cast<float>(c.x * d.y - c.y * d.x) / dot;
    if((t < 0.0f) || (t > 1.0f))
        return false;
 
    t = static_cast<float>(c.x * b.y - c.y * b.x) / dot;
    return !((t < 0.0f) || (t > 1.0f));
}