2017/07/17

Geometry

/** * @file geometru.c * @date 17.07.2017 * @author linuxias * @brief This code is for geometric API. */ typedef struct Point {int x;int y;} Point; int ccw(Point p, Point q){return p.x * q.y - q.x * p.y;} int ccw_with_point(Point r, Point p, Point q){Point rp = {p.x - r.x, p.y - r.y};Point rq = {q.x - r.x, q.y - r.y}; return ccw(rp, rq);} int is_left_turn(Point r, Point p, Point q){return ccw_wi..