X-Git-Url: http://svarog.pmf.uns.ac.rs/gitweb/?p=spa2-materijali.git;a=blobdiff_plain;f=PretrazivanjeSaVracanjem%2FLavirint%2FSuperKomplikovanoResenje%2Fzadatak-lavirint.txt;fp=PretrazivanjeSaVracanjem%2FLavirint%2FSuperKomplikovanoResenje%2Fzadatak-lavirint.txt;h=558128382ea274231712af616d280b26bd7a935d;hp=0000000000000000000000000000000000000000;hb=548ea5272576d592053c4e99f512b2fadc1053f7;hpb=1b832014e4d2d31b2502f4688623140d722005b1

diff --git a/PretrazivanjeSaVracanjem/Lavirint/SuperKomplikovanoResenje/zadatak-lavirint.txt b/PretrazivanjeSaVracanjem/Lavirint/SuperKomplikovanoResenje/zadatak-lavirint.txt
new file mode 100644
index 0000000..5581283
--- /dev/null
+++ b/PretrazivanjeSaVracanjem/Lavirint/SuperKomplikovanoResenje/zadatak-lavirint.txt
@@ -0,0 +1,57 @@
+Zadatak - pretrazivanje sa vracanjem - lavirint
+============================================================
+
+Napisati program koji ucitava lavirint iz fajla i nalazi put
+ili puteve sa odredjenim osobinama.
+
+
+Format fajla
+------------------------------------------------------------
+
+Lavirint je u fajlu predstavljen na sledeci nacin:
+
+U prvom redu se nalaze dva broja S i V (1<= S, V <=10), koji
+predstavljaju sirinu i visinu lavirinta. U sledecih V redova
+se nalaze po S celih brojeva koji predstavljaju lavirint.
+Brojevi imaju sledece znacenje:
+
+ 0 - prazno polje
+-1 - zid, na ovo polje se ne moze stupiti
+-5 - izlaz iz lavirinta
+
+Sa jednog polja se moze preci na drugo, ukoliko imaju
+zajednicku stranicu, odnosno mozemo preci na polje levo,
+desno, gore ili dole.
+
+Pri ucitavanju pretpostaviti da ukoliko fajl postoji da su
+podaci u njemu ispravno zadati.
+
+
+Zadatak
+------------------------------------------------------------
+
+- Napisati program tako da proverava da li postoji put od
+pocetnog polja do izlaza iz lavirinta. Pocetno polje je na
+koordinatama 1,1, odnosno u gornjem levom uglu.
+
+- Program prosiriti tako da na ekran ispisuje trazeni put
+(ako postoji).
+
+- Modifikovati program tako da vraca najkraci put do
+izlaza.
+
+- Razmotriti sledecu modifikaciju problema: 
+
+U drevnim lavirintima se nalaze zlatnici razasuti po
+poljima. Ovi lavirinti su veoma opasni, pa ih nije
+jednostavno pokupiti, vec se to moze raditi samo pomocu
+specijalnih robota. Na srecu pronadjene su mape koje
+precizno pokazuju kako lavirinti izgledaju, gde su im izlazi
+i koliko zlatnika se moze pokupiti na kom polju. Sada treba
+naci put kroz lavirint tako da se pokupi sto vise zlatnika,
+a da se pri tome ne nagazi na isto polje dva puta.
+
+Pri ucitavanju lavirinta, bilo koji pozitivan broj
+predstavlja broj zlatnika na tom polju. Program treba da
+vraca optimalni put do izlaza, odnosno takav da se pokupi
+sto vise zlatnika na putu.