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

diff --git a/PretrazivanjeSaVracanjem/Lavirint/SuperKomplikovanoResenje/LavirintProgram.java b/PretrazivanjeSaVracanjem/Lavirint/SuperKomplikovanoResenje/LavirintProgram.java
new file mode 100644
index 0000000..01adf52
--- /dev/null
+++ b/PretrazivanjeSaVracanjem/Lavirint/SuperKomplikovanoResenje/LavirintProgram.java
@@ -0,0 +1,71 @@
+/**
+ * Program za nalazenje puta u lavirintu.
+ * 
+ * Date su cetiri varijante problema, od jednostavnijih ka slozenijima, radi
+ * ilustracije osnovnih koncepata i postepenog uvodjenja novih.
+ * 
+ * Najjednostavnije je samo nalazenje da li put postoji.
+ * 
+ * Prosirenje tog resenja nam ispisuje taj nadjeni put.
+ * 
+ * Treca varijanta nalazi sve puteve i medju njima bira najkraci.
+ * 
+ * Cetvrta varijanta resava lavirint u kome su rasuti zlatnici na poljima i
+ * nalazi put na kome se kupi najvise zlatnika.
+ */
+
+public class LavirintProgram {
+
+	public static void main(String[] args) {
+		Svetovid.out.println("Unesite ime fajla: ");
+		String fajl = Svetovid.in.readLine();
+		if (!Svetovid.testIn(fajl)) {
+			System.out.println("Greska: nema fajla!");
+			return;
+		}
+
+		Lavirint l = new Lavirint(fajl);
+		Put r;
+
+		if (l != null) {
+			System.out.println("1 - da li postoji put");
+			System.out.println("2 - ispis nekog puta (ako postoji)");
+			System.out.println("3 - nalazenje najkraceg puta");
+			System.out.println("4 - nalazenje najvrednijeg puta");
+			System.out.println("Unesite izbor 1-4:");
+			int op = Svetovid.in.readInt();
+
+			switch (op) {
+			case 1:
+				if (l.postojiPut(0, 0)) {
+					System.out.println("Postoji put");
+				} else {
+					System.out.println("Ne postoji put");
+				}
+				break;
+			case 2:
+				l.nadjiPut(0, 0);
+				break;
+			case 3:
+				r = l.najkraciPut(0, 0);
+				if (r != null) {
+					r.stampaj();
+				} else {
+					System.out.println("Nema resenja");
+				}
+				break;
+			case 4:
+				r = l.najvrednijiPut(0, 0);
+				if (r != null) {
+					r.stampaj();
+					System.out.println("Vrednost puta: " + r.getVrednost());
+				} else {
+					System.out.println("Nema resenja");
+				}
+				break;
+			default:
+				System.err.println("Uneli ste pogresan izbor");
+			}
+		}
+	}
+}
\ No newline at end of file