daily pastebin goal
59%
SHARE
TWEET

Untitled

a guest Jan 18th, 2019 56 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. public class Aufgabe2 {
  2.   public static void main (String[] args) {
  3.     int N = Integer.parseInt(args[0]);                              //Größe des Feldes
  4.     int T = Integer.parseInt(args[1]);                              //Versuche
  5.     int Z = Integer.parseInt(args[3]);
  6.     int deadEnds = 0;
  7.     for(int i = 0; i < Z; i++) {
  8.     for(int t=0; t < T; t++) {
  9.         boolean[] [] a = new boolean[N][N];
  10.         int x=N/2, y=N/2;                                           //Startposition
  11.         while(x>0 && x<N-1 && y>0 && y<N-1) {
  12.             a[x][y] = true;                                         //falls ..
  13.             if(a[x-1][y] && a[x+1][y] && a[x][y-1] && a[x][y+1])    //..alle Nachbarn schon
  14.             { deadEnds++; break; }                                  //..besucht, dann Sackgasse..
  15.                                                                     //..gefunden, while sofort verlassen
  16.                                                                     //sonst:
  17.             double r= Math.random();                                //zufellig einen freien Nachbarn..
  18.             if     (r<0.25) {if(!a[x+1][y]) x++;}                   //..im Osten..
  19.             else if(r<0.5 ) {if(!a[x-1][y]) x--;}                   //..Westen..
  20.             else if(r<0.75) {if(!a[x][y+1]) y++;}                   //..Norden oder..
  21.             else if(r<1   ) {if(!a[x][y-1]) y--;}                   //..Sueden besuchen..
  22.         }
  23.     }
  24.     System.out.println(100.*deadEnds/T + "% Sackgasse");
  25.   }
  26.     System.out.println((100.*deadEnds/T)/Z);
  27.   }
  28. }
RAW Paste Data
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy. OK, I Understand
 
Top