Sortuj punkty przeciwnie do ruchu wskazówek zegara wielokąta prostoliniowego
Otrzymałem prostoliniowy wielokąt, którego współrzędne są podane.
Proszę zaproponować mi rozwiązanie sortowania w kierunku przeciwnym do ruchu wskazówek zegara, tak aby można było utworzyć zamkniętą linię.
bool mycomparator(Point p1,Point p2){
return ((p1.x*p2.y-p2.x*p1.y)>0);
}
void sort_anticlockwise(vector<Point> v){
sort(v.begin(),v.end(),mycomparator);
}
Ale to nie działa.
Proszę podać rozwiązanie.