PretrazivanjeSaVracanjem/Lavirint/ObjedinjenoResenje/LavirintProgram.java

   1 /**
   2  * Program za nalazenje puta u lavirintu.
   3  *
   4  * Date su cetiri varijante problema, od jednostavnijih ka slozenijima, radi
   5  * ilustracije osnovnih koncepata i postepenog uvodjenja novih.
   6  *
   7  * Najjednostavnije je samo nalazenje da li put postoji.
   8  *
   9  * Prosirenje tog resenja nam ispisuje taj nadjeni put.
  10  *
  11  * Treca varijanta nalazi sve puteve i medju njima bira najkraci.
  12  *
  13  * Cetvrta varijanta resava lavirint u kome su rasuti zlatnici na poljima i
  14  * nalazi put na kome se kupi najvise zlatnika.
  15  */
  16
  17 public class LavirintProgram {
  18
  19         public static void main(String[] args) {
  20                 Svetovid.out.println("Unesite ime fajla: ");
  21                 String fajl = Svetovid.in.readLine();
  22                 if (!Svetovid.testIn(fajl)) {
  23                         System.out.println("Greska: nema fajla!");
  24                         return;
  25                 }
  26
  27                 Lavirint l = new Lavirint(fajl);
  28                 Put r;
  29
  30                 if (l != null) {
  31                         System.out.println("1 - da li postoji put");
  32                         System.out.println("2 - ispis nekog puta (ako postoji)");
  33                         System.out.println("3 - nalazenje najkraceg puta");
  34                         System.out.println("4 - nalazenje najvrednijeg puta");
  35                         System.out.println("Unesite izbor 1-4:");
  36                         int op = Svetovid.in.readInt();
  37
  38                         switch (op) {
  39                         case 1:
  40                                 if (l.postojiPut(0, 0)) {
  41                                         System.out.println("Postoji put");
  42                                 } else {
  43                                         System.out.println("Ne postoji put");
  44                                 }
  45                                 break;
  46                         case 2:
  47                                 l.nadjiPut(0, 0);
  48                                 break;
  49                         case 3:
  50                                 r = l.najkraciPut(0, 0);
  51                                 if (r != null) {
  52                                         r.stampaj();
  53                                 } else {
  54                                         System.out.println("Nema resenja");
  55                                 }
  56                                 break;
  57                         case 4:
  58                                 r = l.najvrednijiPut(0, 0);
  59                                 if (r != null) {
  60                                         r.stampaj();
  61                                         System.out.println("Vrednost puta: " + r.getVrednost());
  62                                 } else {
  63                                         System.out.println("Nema resenja");
  64                                 }
  65                                 break;
  66                         default:
  67                                 System.err.println("Uneli ste pogresan izbor");
  68                         }
  69                 }
  70         }
  71 }