sakkat

Sem recursao

Sep 29th, 2018
137
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.22 KB | None | 0 0
  1.     public boolean buscaBloco(int arg0, int arg1) {
  2.         int px=0;
  3.         int py=0;
  4.         switch (direcao) {
  5.             case 0:     py=1;break;
  6.             case 1:     px=1;break;
  7.             case 2:     py=-1;break;
  8.             case 3:     px=-1;break;}
  9.         if(sala.posicaoBuscaValida(arg0+px,arg1+py)) {
  10.             arg0=(arg0+px);
  11.             arg1=(arg1+py);
  12.             topo=topo+1;
  13.             pilha[topo][0]=arg0;
  14.             pilha[topo][1]=arg1;
  15.             pilha[topo-1][2]=direcao;
  16.             direcao=0;
  17.             mensageiro.mensagem(Mensageiro.BUSCA,arg0,arg1);   
  18.             if(sala.marcadorEm(arg0,arg1)==ISala.BLOCO_PRESENTE) {                     
  19.                 mensageiro.mensagem(Mensageiro.CAPTURA,arg0,arg1); 
  20.                 sala.removeMarcador(arg0,arg1);
  21.             while(true){
  22.                 if(topo>0){topo--;}
  23.                     arg0=pilha[topo][0];
  24.                     arg1=pilha[topo][1];
  25.                     mensageiro.mensagem(Mensageiro.RETORNO,arg0,arg1);
  26.                     if(((arg0==inix)&&(arg1==iniy))||topo==0){
  27.                     return true;}}}
  28.             else{sala.marcaPosicaoBusca(arg0,arg1,Sala.MARCA_PRESENTE);}}
  29.         else{
  30.             if(sala.marcadorEm(arg0+px,arg1+py)==ISala.OBSTACULO_PRESENTE){            
  31.                 direcao++;                 
  32.                 mensageiro.mensagem(Mensageiro.OBSTACULO,arg0+px,arg1+py);}
  33.             else{direcao++;}
  34.             if(direcao==4){
  35.                 if(topo>0){topo--;}
  36.                 else{return false;}                
  37.                 arg0=pilha[topo][0];
  38.                 arg1=pilha[topo][1];
  39.                 direcao=pilha[topo][2];}}}}
Advertisement
Add Comment
Please, Sign In to add comment