szukanie zaawansowane
 [ Posty: 5 ] 
Autor Wiadomość
Kobieta Offline
PostNapisane: 16 sie 2012, o 00: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 2018
Góra
Mężczyzna Offline
PostNapisane: 16 sie 2012, o 08:30 
Gość Specjalny

Posty: 5775
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 10: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 11:33 
Gość Specjalny

Posty: 5775
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 16: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
 rzut punktu na prostą  cyt  1
 odległość od punktu  szelma  2
 Wyprowadz wzór na odległóść punktu od prostej  ziolek899  0
 Szukanie punktu na prostej, tak żeby trójkąt miał pole = 5  mba3ek  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl