// solution to lab 2, use as template for lab 3
import java.awt.*; 
import java.awt.event.*;

class studentcode extends mazedfs
{
    public studentcode(int bh0, int mh0, int mw0) // don't change constructor
    { 
	super(bh0,mh0,mw0); 
    } 

    // you now need to **override** the following functions:
    // public void digout(int y, int x)  -- from lab 2

public void digout(int y, int x)  
 {
     M[y][x] = 1;
     drawblock(y,x);
     delay(dtime);
     // now look in each direction, N,S, E, W
     int[] DX = {0,0,1,-1};
     int[] DY = {-1,1,0,0};
     // scramble vectors for random effect
     for(int i=0;i<DX.length;i++)
	 {
	     int r = i+(int)(Math.random()*(DX.length-i));
	     int tmp = DX[i]; DX[i]=DX[r];  DX[r] = tmp;
	     tmp = DY[i];  DY[i]=DY[r];  DY[r] = tmp;
	 }
     // digout in each direction
     for(int dir=0;dir<DX.length;dir++)
	 {
	     int dx = DX[dir], dy = DY[dir];
	     int nx = x+2*dx, ny = y+2*dy; // two steps ahead
	     // check if direction possible
	     if (nx>=0 && nx<mw && ny>=0 && ny<mh && M[ny][nx]<1)
		 {
		     // digout intermediate square
		     M[y+dy][x+dx] = 1;
		     drawblock(y+dy,x+dx);
		     delay(dtime);
		     digout(ny,nx); // recursively digout
		 }// if direction valid
	 }//for dir
 } // digout

    // public void solve()  -- for lab 3 part 1
    // public void trace()  -- for lab 3 part 2
    // public void play() // for lab 3 part 3
    // public void keyPressed(KeyEvent e) // also for part 3

    // You can optionally override  public void customize()
    // to insert your own initialization code, for example:
    public void customize()
    { dtime = 0; // cancel animation delay time
      showvalue = true; // shows value of matrix
    }
    // This code will be executed before digout is called.
}//student code

// define other classes (stack) here: