Porządkowanie punktów

Question

Programowanie w cpp (wykorzystanie opencv).

Witam, mam 4 pkt w układzie współrzędnych XY. I teraz chce porządkować te pkt w sposób następujący. Pierwszym punktem ma być pkt najbliższy układowi współrzędnych, drugi pkt ma być punktem z najmniejszym y(z tych 3 pozostałych pkt), trzeci pkt ma być punktem z najmniejszym x(z tych dwóch pozostałych), no i ostatni to ostatni :) Dodam tylko, że punkty zawsze mają dodatnie wartości.

Mam coś takiego tylko:

Point p[3];

p[0].x= 500;

p[0].y=662;

p[1].x= 921;

p[1].y=660;

p[2].x= 495;

p[2].y=149;

p[3].x= 839;

p[3].y=421;

double odl, odl1,odl2,odl3;
                        odl = sqrt(p[0].x*p[0].x + p[0].y*p[0].y);
                        odl1 = sqrt(p[1].x*p[1].x + p[1].y*p[1].y);
                        odl2 = sqrt(p[2].x*p[2].x + p[2].y*p[2].y);
                        odl3 = sqrt(p[3].x*p[3].x + p[3].y*p[3].y);
   Jest ktoś w stanie pomóc? :)

Answer 1

A co to za problem zrobić ify (lub lepiej pętle) sprawdzające te warunki? Przykładowo tworzysz sobie 4 wskaźniki: wsk_min_odl, wsk_min_y, wsk_min_x, wsk_ost. Sprawdzasz pierwszy przypadek z odległościami i dajesz do pierwszego wskaźnika adres obiektu punktu itd. Przy ostatnim sprawdzasz wskaźniki, czy pokrywają się z punktami i ten punkt, który nie ma "swojego wskaźnika" jest wpisywany do wsk_ost.