Zadatak nalazenje da li postoji put u lavirintu.

[spa2-materijali.git] / PretrazivanjeSaVracanjem / Lavirint / PostojanjePuta / LavirintProgram.java

diff --git a/PretrazivanjeSaVracanjem/Lavirint/PostojanjePuta/LavirintProgram.java b/PretrazivanjeSaVracanjem/Lavirint/PostojanjePuta/LavirintProgram.java
new file mode 100644 (file)
index 0000000..0532130
--- /dev/null
+++ b/PretrazivanjeSaVracanjem/Lavirint/PostojanjePuta/LavirintProgram.java
@@ -0,0 +1,45 @@
+/**\r
+ * Program za nalazenje puta u lavirintu.\r
+ * \r
+ * Date su dve varijante problema\r
+ * \r
+ * Jednostavnije je samo nalazenje da li put postoji.\r
+ * \r
+ * Prosirenje tog resenja nam ispisuje taj nadjeni put.\r
+ */\r
+\r
+public class LavirintProgram {\r
+\r
+ public static void main(String[] args) {\r
+  Svetovid.out.println("Unesite ime fajla: ");\r
+  String fajl = Svetovid.in.readLine();\r
+  if (!Svetovid.testIn(fajl)) {\r
+   System.out.println("Greska: nema fajla!");\r
+   return;\r
+  }\r
+\r
+  Lavirint l = new Lavirint(fajl);\r
+\r
+  if (l != null) {\r
+   System.out.println("1 - da li postoji put");\r
+   System.out.println("2 - ispis nekog puta (ako postoji)");\r
+   System.out.println("Unesite izbor 1-2:");\r
+   int op = Svetovid.in.readInt();\r
+\r
+   switch (op) {\r
+   case 1:\r
+    if (l.postojiPut(0, 0)) {\r
+     System.out.println("Postoji put");\r
+    } else {\r
+     System.out.println("Ne postoji put");\r
+    }\r
+    break;\r
+   case 2:\r
+    l.nadjiPut(0, 0);\r
+    break;\r
+   default:\r
+    System.err.println("Uneli ste pogresan izbor");\r
+   }\r
+  }\r
+ }\r
+}
\ No newline at end of file