gitweb on Svarog
projekti pod git sistemom za održavanje verzija -- projects under the git version control system
[spa2-materijali.git] / PretrazivanjeSaVracanjem / Lavirint / SuperKomplikovanoResenje / LavirintProgram.java
diff --git a/PretrazivanjeSaVracanjem/Lavirint/SuperKomplikovanoResenje/LavirintProgram.java b/PretrazivanjeSaVracanjem/Lavirint/SuperKomplikovanoResenje/LavirintProgram.java
/**\r
* Program za nalazenje puta u lavirintu.\r
- * \r
+ *\r
* Date su cetiri varijante problema, od jednostavnijih ka slozenijima, radi\r
* ilustracije osnovnih koncepata i postepenog uvodjenja novih.\r
- * \r
+ *\r
* Najjednostavnije je samo nalazenje da li put postoji.\r
- * \r
+ *\r
* Prosirenje tog resenja nam ispisuje taj nadjeni put.\r
- * \r
+ *\r
* Treca varijanta nalazi sve puteve i medju njima bira najkraci.\r
- * \r
+ *\r
* Cetvrta varijanta resava lavirint u kome su rasuti zlatnici na poljima i\r
* nalazi put na kome se kupi najvise zlatnika.\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
+ 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
- System.out.println("1 - da li postoji put");\r
- System.out.println("2 - ispis nekog puta (ako postoji)");\r
- System.out.println("3 - nalazenje najkraceg puta");\r
- System.out.println("4 - nalazenje najvrednijeg puta");\r
- System.out.println("Unesite izbor 1-4:");\r
- int op = Svetovid.in.readInt();\r
+ System.out.println("1 - da li postoji put");\r
+ System.out.println("2 - ispis nekog puta (ako postoji)");\r
+ System.out.println("3 - nalazenje najkraceg puta");\r
+ System.out.println("4 - nalazenje najvrednijeg puta");\r
+ System.out.println("Unesite izbor 1-4:");\r
+ int op = Svetovid.in.readInt();\r
\r
- Lavirint lavirint = new Lavirint(fajl);\r
- Put put;\r
+ Lavirint lavirint = new Lavirint(fajl);\r
+ Put put;\r
\r
- if (lavirint != null) {\r
+ if (lavirint != null) {\r
\r
- switch (op) {\r
- case 1:\r
- if (lavirint.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
- lavirint.nadjiPut(0, 0);\r
- break;\r
- case 3:\r
- put = lavirint.najkraciPut(0, 0);\r
- if (put != null) {\r
- put.stampaj();\r
- } else {\r
- System.out.println("Ne postoji put");\r
- }\r
- break;\r
- case 4:\r
- put = lavirint.najvrednijiPut(0, 0);\r
- if (put != null) {\r
- put.stampaj();\r
- } else {\r
- System.out.println("Ne postoji put");\r
- }\r
- break;\r
- default:\r
- System.err.println("Uneli ste pogresan izbor");\r
- }\r
- }\r
- }\r
-}
\ No newline at end of file
+ switch (op) {\r
+ case 1:\r
+ if (lavirint.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
+ lavirint.nadjiPut(0, 0);\r
+ break;\r
+ case 3:\r
+ put = lavirint.najkraciPut(0, 0);\r
+ if (put != null) {\r
+ put.stampaj();\r
+ } else {\r
+ System.out.println("Ne postoji put");\r
+ }\r
+ break;\r
+ case 4:\r
+ put = lavirint.najvrednijiPut(0, 0);\r
+ if (put != null) {\r
+ put.stampaj();\r
+ } else {\r
+ System.out.println("Ne postoji put");\r
+ }\r
+ break;\r
+ default:\r
+ System.err.println("Uneli ste pogresan izbor");\r
+ }\r
+ }\r
+ }\r
+}\r