Jeśli znasz współrzędne dwóch punktów, to wystarczy skorzystać ze wzoru na odległość między dwoma dowolnymi punktami, który wygląda w Twoim przypadku tak:
\(\displaystyle{ d = \sqrt{(X_{1}-X_{2})^2+(Y_{1}-Y_{2})^2}}\)
Podstawiając wyliczysz odległośc między nimi.
wzór na najkrótszą drogę od punktu XY do odcinka
- AloneAngel
- Użytkownik
- Posty: 630
- Rejestracja: 19 mar 2012, o 17:57
- Płeć: Mężczyzna
- Lokalizacja: Kraków
- Podziękował: 15 razy
- Pomógł: 176 razy
wzór na najkrótszą drogę od punktu XY do odcinka
AloneAngel, ale mi chodzi o najkrótszą drogę do odcinka, a nie do wierzchołków, bo jeśli punkt znajduje się bezpośrednio nad odcinkiem to najkrótsza droga będzie nie do jednego z wierzchołków, a do jakiegoś punktu na odcinku.
- 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
wzór na najkrótszą drogę od punktu XY do odcinka
Przeczytaj mój pierwszy post w tym temacie. Jeśli po przeczytaniu stwierdzisz, że nie zawiera on rozwiązania Twojego problemu, to wróć do początku i przeczytaj ponownie. Czynność powtarzać aż do skutku.