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 public class LavirintProgram {
  17
  18     public static void main(String[] args) {
  19         Svetovid.out.println("Unesite ime fajla: ");
  20         String fajl = Svetovid.in.readLine();
  21         if (!Svetovid.testIn(fajl)) {
  22             System.out.println("Greska: nema fajla!");
  23             return;
  24         }
  25
  26         System.out.println("1 - da li postoji put");
  27         System.out.println("2 - ispis nekog puta (ako postoji)");
  28         System.out.println("3 - nalazenje najkraceg puta");
  29         System.out.println("4 - nalazenje najvrednijeg puta");
  30         System.out.println("Unesite izbor 1-4:");
  31         int op = Svetovid.in.readInt();
  32
  33         Lavirint lavirint = new Lavirint(fajl);
  34         Put put;
  35
  36         if (lavirint != null) {
  37
  38             switch (op) {
  39             case 1:
  40                 if (lavirint.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                 lavirint.nadjiPut(0, 0);
  48                 break;
  49             case 3:
  50                 put = lavirint.najkraciPut(0, 0);
  51                 if (put != null) {
  52                     put.stampaj();
  53                 } else {
  54                     System.out.println("Ne postoji put");
  55                 }
  56                 break;
  57             case 4:
  58                 put = lavirint.najvrednijiPut(0, 0);
  59                 if (put != null) {
  60                     put.stampaj();
  61                 } else {
  62                     System.out.println("Ne postoji put");
  63                 }
  64                 break;
  65             default:
  66                 System.err.println("Uneli ste pogresan izbor");
  67             }
  68         }
  69     }
  70 }