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ę :)
Świetne zadanie. Czy masz z nim jakiś problem?
Kompletnie nie wiem jak sie do tego zabrac. Na wykladach mielismy podstawy (typu liczenie delty itd.). A to jest dla mnie czarna magia
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.
Przecież na Wiki jest nawet artykuł opisujący rozwiązanie dokładnie tego problemu. Wystarczy umieć wpisać to w Google.
Panie jaka delta, z pitagorasa obliczysz na układzie współrzędnych 2-3 wymiarowym bez problemu.
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?
Skromny Szewc napisał(a):
dzieki wielkie!