Vitajte na [www.pocitac.win] Pripojiť k domovskej stránke Obľúbené stránky
Vytvorte bludisko otváracej skript :
public class bludisko { private int N; súkromné boolean [ ] [ ] na sever , súkromné boolean [ ] [ ] na východ , súkromné boolean [ ,"] [ ] na juh , súkromné boolean [ ] [ ] na západ , súkromné boolean [ ] [ ] navštívil , súkromná double veľkosť , súkromné boolean urobil = false ;
verejné Maze ( int N ) { this.N = N ; StdDraw.setXscale ( 0 , N +2 ) ; StdDraw.setYscale ( 0 , N +2 ) , init ( ) ; generovať ( ) ; }
2
Vytvoriť failsafe , ktorý zabraňuje program z prehodnotenia bunky : private void init ( ) { //inicializácia hraničný bunky , ako už bolo visitedvisited = new boolean [ N +2 ] [ N +2 ] ; for ( int x = 0 ; x < N +2 , x + + ) navštívil [ x ] [ 0 ] = navštívil [ x ] [ N +1 ] = true ; for ( int y = 0 , y < N +2 , y + + ) navštívil [ 0 ] [ y ] = navštívil [ n +1 ] [ y ] = pravda ,
3
Zaviesť všetky bunky v bludisku je prítomný ://inicializovať všetky bunky ako presentnorth = new boolean [ N +2 ] [ N +2 ] ; východ = new boolean [ N +2 ] [ N +2 ] ; juh = new boolean [ N +2 ] [ N +2 ] ; západ = new boolean [ N +2 ] [ N +2 ] ; for ( int x = 0 ; x < N +2 , x + + ) for ( int y = 0 , y < N +2 , y + + ) na sever [ x ] [ y ] = východu [ x ] [ y ] = south [ x ] [ y ] = west [ x ] [ y ] = true ; }
4
Zahrnúť generácie bludisko riadky kódu : private void generujú ( int x , int y ) { navštívil [ x ] [ y ] = true ;
while ( navštívené [ x ] [ y +1 ]