Treba mi pomoc oko ovog zadacica iz C-a! Ovo je bio zadacic na jednom roku!
Dajte mi makar ideju kako da ga resim!
U nekoj oblasti N gradova nalaze se na kružnom putu (N>2). Rastojanja između susednih gradova redom se smeštaju u niz A dužine N, tako da početni element niza sadrži rastojanje između prvog i drugog grada, sledeći između drugog i trećeg i tako dalje, dok poslednji element niza sadrži rastojanje između poslednjeg i prvog grada. Pošto je put kružni, između svaka dva grada postoje dve putanje. Potrebno je za svaki mogući par gradova naći dužinu kraće putanje između njih i ove dužine smestiti u matricu R dimenzija NxN (matrica je simetrična u odnosu na glavnu dijagonalu, na kojoj se nalaze nule). Napisati program na programskom jeziku C, koji učitava broj gradova N, formira niz A i u njega učitava rastojanja, a zatim formira matricu R na opisani način. Zatim, sadržaj te matrice treba ispisati na glavnoj izlaznoj jedinici, vrstu po vrstu. Formiranje niza i matrice podrazumeva dinamičku alokaciju memorije. Po ispisu matrice, osloboditi dinamički alocirani prostor u memoriji. Pretpostaviti da su svi pokušaji alokacije memorije uspešni i da su sva zadata rastojanja nenegativna.
Hvala!
Jelena
Dajte mi makar ideju kako da ga resim!
U nekoj oblasti N gradova nalaze se na kružnom putu (N>2). Rastojanja između susednih gradova redom se smeštaju u niz A dužine N, tako da početni element niza sadrži rastojanje između prvog i drugog grada, sledeći između drugog i trećeg i tako dalje, dok poslednji element niza sadrži rastojanje između poslednjeg i prvog grada. Pošto je put kružni, između svaka dva grada postoje dve putanje. Potrebno je za svaki mogući par gradova naći dužinu kraće putanje između njih i ove dužine smestiti u matricu R dimenzija NxN (matrica je simetrična u odnosu na glavnu dijagonalu, na kojoj se nalaze nule). Napisati program na programskom jeziku C, koji učitava broj gradova N, formira niz A i u njega učitava rastojanja, a zatim formira matricu R na opisani način. Zatim, sadržaj te matrice treba ispisati na glavnoj izlaznoj jedinici, vrstu po vrstu. Formiranje niza i matrice podrazumeva dinamičku alokaciju memorije. Po ispisu matrice, osloboditi dinamički alocirani prostor u memoriji. Pretpostaviti da su svi pokušaji alokacije memorije uspešni i da su sva zadata rastojanja nenegativna.
Hvala!
Jelena