/*
* Przemyslaw Horban (nr. albumu : 262940)
* Uniwersystet Warszawski
*
labrunner de paquet ;
importation java.util.ArrayList ;
importation java.util. Liste ;
/**
*
* @author Przemyslaw Horban
*
classe publique LabRunner {
carte de char [] [] ;
international W, h ;
boeuf privé d'international [] = {- 1, 1, 0, 0},
oy = {0, 0, 1, -1} ;
char privé [] stepChar = {''<>, « v », « ^ »} ;
dirCh d'international ;
promenade booléenne privée (international X, international y) {
si (checkDeadEnds (x, y) checkReachability de && (x, y)) {
wayToGo booléen = faux ;
pour (international i = 0 ; i < 4="">= 0 nx de && < w="">= 0 newX ny < h="">de && de && = 0 < w="">= 0 newY de && < h=""> 1)
faux de retour ;
}
}
}
de retour rectifier ;
}
classer la pinte {
international X, y ;
Pinte (international X, international y) {
this.x = x ;
this.y = y ;
}
}
checkReachability booléen privé (international X, international y) {
toVisit de liste = nouvel ArrayList () ;
booléen [] [] a visité = nouveau booléen [h] [W] ;
toVisit.add (nouvelle pinte (x, y)) ;
visité [y] [x] = rectifier ;
tandis que (! toVisit.isEmpty ()) {
Pinte p = toVisit.get (toVisit.size () - 1) ;
toVisit.remove (toVisit.size () - 1) ;
pour (international i = 0 ; i < 4="">= 0 newX de && < w="">= 0 newY de && < h="">
|
