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

diff --git a/PretrazivanjeSaVracanjem/Lavirint/ObjedinjenoResenje/zadatak-lavirint.txt b/PretrazivanjeSaVracanjem/Lavirint/ObjedinjenoResenje/zadatak-lavirint.txt
deleted file mode 100644
index 5581283..0000000
--- a/PretrazivanjeSaVracanjem/Lavirint/ObjedinjenoResenje/zadatak-lavirint.txt
+++ /dev/null
@@ -1,57 +0,0 @@
-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.