program wybierajacy najkrotszy odcinek

0

Witam, mam do zrobienia program, który z dowolnej ilosci punktów z okreslonymi współrzędnymi wybiera dwa punkty ktore tworza najkrotszy odcinek. Wiem że musi to być zwiazane z tablicami. Z góry dziękuję :)

1

Świetne zadanie. Czy masz z nim jakiś problem?

0

Kompletnie nie wiem jak sie do tego zabrac. Na wykladach mielismy podstawy (typu liczenie delty itd.). A to jest dla mnie czarna magia

1

Tworzysz sobie tablicę zawierającą wszystkie punkty. Porównujesz każdy z każdym (zagnieżdżone pętle for), liczysz odległość między nimi (najlepiej jako osobna funkcja). Porównujesz taką odległość z obecną minimalną wartością, jeśli jest mniejsza to ta nowa jest najmniejsza.

2

Przecież na Wiki jest nawet artykuł opisujący rozwiązanie dokładnie tego problemu. Wystarczy umieć wpisać to w Google.

0

Panie jaka delta, z pitagorasa obliczysz na układzie współrzędnych 2-3 wymiarowym bez problemu.

0
hauleth napisał(a):

Przecież na Wiki jest nawet artykuł opisujący rozwiązanie dokładnie tego problemu. Wystarczy umieć wpisać to w Google.

a nie podrzuciłbyś linku, jesli mozesz?

0

Łap

0
Skromny Szewc napisał(a):

Łap

dzieki wielkie!

1 użytkowników online, w tym zalogowanych: 0, gości: 1