Line Segment Intersection

#include <bits/stdc++.h>

using namespace std;

#define debug(...) Debug(#__VA_ARGS__, __VA_ARGS__);
template <typename... Args>
void Debug(const char* names, Args&&... args) {
    std::cerr << names << " = ";
    ((std::cerr << args << ", "), ...) << "\b\b " << std::endl;
}

#define ll long long
#define ull unsigned long long
#define vi vector<int>

typedef complex<ll> P;
struct segment { P p, q; };
#define X real()
#define Y imag()
ll crossproduct(const P& a, const P& b) { return (conj(a)*b).Y; };

int orientation(const P& r, const segment& s) {
    int val = crossproduct(r-s.p, r-s.q);
    if (val == 0) return 0;  // r, s.p and s.q are collinear 
    return (val > 0)? 1: 2;  // r at left or right of s
} 

bool do_intersect(const segment& s1, const segment& s2) {
    int o1 = orientation(s2.p, s1),
        o2 = orientation(s2.q, s1),
        o3 = orientation(s1.p, s2),
        o4 = orientation(s1.q, s2);
    if (o1 != o2 && o3 != o4) return true; // General case
    if (o1 == 0 && o2 == 0 &&                        // All points colinear
        min(s1.p.X,s1.q.X) <= max(s2.p.X,s2.q.X) &&  // left X of s1 <= right X of s2
        min(s2.p.X,s2.q.X) <= max(s1.p.X,s1.q.X) &&  // left X of s2 <= right X of s1
        min(s1.p.Y,s1.q.Y) <= max(s2.p.Y,s2.q.Y) &&  // bottom Y of s1 <= bottom Y of s2
        min(s2.p.Y,s2.q.Y) <= max(s1.p.Y,s1.q.Y))    // bottom Y of s2 <= bottom Y of s1
        return true;

    return false;
}



struct test {
    segment s1, s2;
};

int main() {
    int t;
    ll x1,y1, x2,y2, x3,y3, x4,y4;

    cin >> t;

    vector<test> tests (t);

    for (int i = 0; i < t; i++) {
        cin >> x1 >> y1 >> x2 >> y2 >> x3 >> y3 >> x4 >> y4;
        segment s1 = {P{x1,y1}, P{x2,y2}},
                s2 = {P{x3,y3}, P{x4,y4}};

        tests[i] = test{s1,s2};
    }
    
    for (auto& te : tests)
    {
        if (do_intersect(te.s1, te.s2)) cout << "YES" << endl;
        else cout << "NO" << endl;
    }
    
    return 0;
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: WRONG ANSWER

Test 4

Verdict: WRONG ANSWER

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED