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?
[Algorytmy] Dwa najbardziej oddalone od siebie punkty
- Zordon
- Użytkownik
- Posty: 4977
- Rejestracja: 12 lut 2008, o 21:42
- Płeć: Mężczyzna
- Lokalizacja: Kraków
- Podziękował: 75 razy
- Pomógł: 910 razy
[Algorytmy] Dwa najbardziej oddalone od siebie punkty
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.
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.