Geometry/Segment Intersection + Distances.cpp
// Helper function, checks if a and b are on the same side of cd
Helper function, checks if a and b are on the same side of cd
Helper function checks if a and b are on the same side of cd
lld side(point a, point b, point c, point d)
{
    return cross(c, d, a) * cross(c, d, b);
}
lld side ( point a , point b , point c , point d ) { return cross ( c , d , a ) * cross ( c , d , b ) ; }
Helper function, checks if a and b are on the same side of cd
Helper function checks if a and b are on the same side of cd
// >0 = same turn = same side of cd // <0 = diff turn = diff side of cd // =0 = a or b on cd