Выпуклый многоугольник

[litrein]

Добрый день, задачка : принадлежит ли точка области выпук.,многоуг. Есть код, в нем, точки (вершины) вводить нужно против часовой, а нужно так же и по часовой, буду благодарен за помощь.

#include <iostream>
 
typedef struct {
    int x, y;
} 
  /* обход вершин против часовой стрелки */
bool PtInPolygon(const point& p, const point* d, int n){
    int r;
    --n;
    for(int i = 0; i < n; ++i) {
        r = (p.x - d[i].x)*(d[i].y - d[i + 1].y) - 
            (p.y - d[i].y)*(d[i].x - d[i + 1].x);
        if(r < 0)
            return false;
    }
    r = (p.x - d[n].x)*(d[n].y - d[0].y) - 
        (p.y - d[n].y)*(d[n].x - d[0].x);
    return (r >= 0);
}
 
int main(void){
    const int n = 5;
    point  d[n] = {
        { 0, 5  },
        { 10, 8  },
        { 10, 25 },
        { - 15, 25  },
        { -15, 9   }
    };
    point p = { 0, 6};
 
    if(PtInPolygon(p, d, n))
        std::cout << "Yes." << std::endl;
    else
        std::cout << "No!" << std::endl;
    return 0;
}

[litrein]

Сделано.Тема закрыта.