szukanie zaawansowane
 [ Posty: 5 ] 
Autor Wiadomość
Kobieta Offline
PostNapisane: 15 sie 2012, o 23:01 
Użytkownik
Avatar użytkownika

Posty: 10
Lokalizacja: warszawa
mam punkt A(*) i wokolo niego pelno innych punktow B(+) potrzbuje znalezc 4 najblizsze:
oczywiscie punkt A nie musi byc idealnie w sentrum punktow B jego otaczajacych.
jak je znalezc?

+ + + + + +
+ + + + + +
+ + + * + +
+ + + + + +
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2019
Góra
Mężczyzna Offline
PostNapisane: 16 sie 2012, o 07:30 
Gość Specjalny

Posty: 5954
Lokalizacja: Toruń
Ja próbowałbym zrobić to tak - zapisać równanie prostej, która przechodzi przez ten punkt w zależności tylko i wyłącznie od kąta nachylenia. Następnie "przeleciałbym" tym kątem jako parametrem przez wszystkie możliwości dookoła, i jeśli prosta przetnie punkt, a w naszym "tempie" znajduje się punkt, który jest dalej, to wrzuciłbym go zamiast niego.
Góra
Kobieta Offline
PostNapisane: 16 sie 2012, o 09:50 
Użytkownik
Avatar użytkownika

Posty: 10
Lokalizacja: warszawa
bartek118 napisał(a):
Ja próbowałbym zrobić to tak - zapisać równanie prostej, która przechodzi przez ten punkt w zależności tylko i wyłącznie od kąta nachylenia. Następnie "przeleciałbym" tym kątem jako parametrem przez wszystkie możliwości dookoła, i jeśli prosta przetnie punkt, a w naszym "tempie" znajduje się punkt, który jest dalej, to wrzuciłbym go zamiast niego.


ja bym zrobil inaczej ale do konca nie wiem jak to znaczy wszystkie punkty ktore sa naokolo jest ich tysioc kazdy jest w tej samej odleglosci od siebie....oprcz punktu wokol ktorego szukamy.
czyli zrobic okrag o promieniu r i przeszukac na okolo tylko jak?
Góra
Mężczyzna Offline
PostNapisane: 16 sie 2012, o 10:33 
Gość Specjalny

Posty: 5954
Lokalizacja: Toruń
Jeśli masz powiedzmy środek (x_{0}, y_{0}) i promień r > 0. Po przebiegasz x od x_{0}-r do x_{0}+r i dla każdego x (poza punktami krańcowymi) na okręgu będziesz miał dwa punkty o współrzędnej y równej \sqrt{r^2 - x^2} i drugi -\sqrt{r^2 - x^2}.
Góra
Kobieta Offline
PostNapisane: 17 sie 2012, o 15:30 
Użytkownik
Avatar użytkownika

Posty: 10
Lokalizacja: warszawa
czy mozesz mi podac przyklad i krok po kroku jak to rozwiazujesz?
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 5 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Szukanie najbliższego punktu  domin8  1
 odległość punktu od prostej - zadanie 41  stanley12  3
 Odległość punktu od płaszczyzny - zadanie 9  felek321  8
 znaleźć w ziorze punkt leżący najbliżej danego punktu  skrzypczak1  0
 Obraz punktu względem odcinka  damixd1  5
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl