Function ADS::cross

• Defined in File ConvexHull.h

Function Documentation

inline long long ADS::cross(const Point &a, const Point &b, const Point &c)

the cross product ( b - a ) x ( c - a ): positive if c is to the left of the line from a to b, 0 if on it; in long long, as long may have 32 bits