cpp_src/geometry/Line.cpp

View this file on GitHub
Last update: 2022-01-02 16:22:57+09:00

Code

using Line = tuple<ll, ll, ll>;

// ax + by + c = 0

Line normalize(ll a, ll b, ll c) {
    if (a < 0) {
        a *= -1, b *= -1, c *= -1;
    }
    if (a == 0 && b < 0) {
        a *= -1, b *= -1, c *= -1;
    }
    ll d = gcd(abs(a), abs(b));
    d = gcd(d, abs(c));
    a /= d, b /= d, c /= d;
    return make_tuple(a, b, c);
}

#line 1 "cpp_src/geometry/Line.cpp"
using Line = tuple<ll, ll, ll>;

// ax + by + c = 0

Line normalize(ll a, ll b, ll c) {
    if (a < 0) {
        a *= -1, b *= -1, c *= -1;
    }
    if (a == 0 && b < 0) {
        a *= -1, b *= -1, c *= -1;
    }
    ll d = gcd(abs(a), abs(b));
    d = gcd(d, abs(c));
    a /= d, b /= d, c /= d;
    return make_tuple(a, b, c);
}