[Algorytmy] Dwa najbardziej oddalone od siebie punkty

[adambak]

faktycznie ładne..

ale już przeszło to moje dwa przejścia pętli, szybki czas.. najpierw określam najmniejszy prostokąt w którym mieszczą się wszytskie punkty a następnie szukam czterech punktów położonych najbliżej każdego rogu prostokąta (jeśli jest kilka tak samo blisko danego rogu to bierzemy byle który, bez znaczenia), następnie wynik to max z modułów dwóch różnic: lewy_dolny - prawy_górny oraz prawy_dolny - lewy_górny. dzięki wszystkim, bo sam jakoś nie mogłem tego ruszyć..


podoba mi się bardzo to z metryką maksimum, już zaczynam powoli rozumieć, ale da się w czasie liniowym znaleźć ten wynik?

[Zordon]

Z tego co rozumiem, to co napisałeś jest tym samym rozwiązaniem, ale nie wykonujesz tego obrotu tylko wyliczasz to bezpośrednio.
No a tamto z metryką max to jest jasne, że to liniowe. Robie tamto przekształcenie punktów i znajduje max x, max y, min x, min y.

[adambak]

ok, racja teraz załapałem, dzięki..