Sortieren Sie die Punkte des geradlinigen Polygons gegen den Uhrzeigersinn
Mir wird ein geradliniges Polygon gegeben, dessen Koordinaten angegeben sind.
Bitte schlagen Sie mir eine Lösung vor, um gegen den Uhrzeigersinn zu sortieren, so dass eine geschlossene Linie gebildet werden kann.
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);
}
Das funktioniert aber nicht.
Bitte geben Sie eine Lösung an.