PretrazivanjeSaVracanjem/Lavirint/SuperKomplikovanoResenje/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                 System.out.println("1 - da li postoji put");
  28                 System.out.println("2 - ispis nekog puta (ako postoji)");
  29                 System.out.println("3 - nalazenje najkraceg puta");
  30                 System.out.println("4 - nalazenje najvrednijeg puta");
  31                 System.out.println("Unesite izbor 1-4:");
  32                 int op = Svetovid.in.readInt();
  33
  34                 Lavirint l = new Lavirint(fajl);
  35                 Put r;
  36
  37                 if (l != null) {
  38
  39                         switch (op) {
  40                         case 1:
  41                                 if (l.postojiPut(0, 0)) {
  42                                         System.out.println("Postoji put");
  43                                 } else {
  44                                         System.out.println("Ne postoji put");
  45                                 }
  46                                 break;
  47                         case 2:
  48                                 l.nadjiPut(0, 0);
  49                                 break;
  50                         case 3:
  51                                 r = l.najkraciPut(0, 0);
  52                                 if (r != null) {
  53                                         r.stampaj();
  54                                 } else {
  55                                         System.out.println("Nema resenja");
  56                                 }
  57                                 break;
  58                         case 4:
  59                                 r = l.najvrednijiPut(0, 0);
  60                                 if (r != null) {
  61                                         r.stampaj();
  62                                         System.out.println("Vrednost puta: " + r.getVrednost());
  63                                 } else {
  64                                         System.out.println("Nema resenja");
  65                                 }
  66                                 break;
  67                         default:
  68                                 System.err.println("Uneli ste pogresan izbor");
  69                         }
  70                 }
  71         }
  72 }