1

/*
 * File: MidpointFindingKarel.java
 * -------------------------------
 * When you finish writing it, the MidpointFindingKarel class should
 * leave a beeper on the corner closest to the center of 1st Street
 * (or either of the two central corners if 1st Street has an even
 * number of corners).  Karel can put down additional beepers as it
 * looks for the midpoint, but must pick them up again before it
 * stops.  The world may be of any size, but you are allowed to
 * assume that it is at least as tall as it is wide.
 */

import stanford.karel.*;

public class MidpointFindingKarel extends SuperKarel {

	public void run(){
		if(frontIsClear()){
			putLineBeepers();    // fill the line with beepers
			turnBack();
			move();
		    // pick all beepers from side to middle
			while(frontIsClear()&&beepersPresent()){
				pickBeeper();
				move();
				while(frontIsClear()&&beepersPresent()){
					move();
				}
				turnBack();
				move();
				//if(beepersPresent())pickBeeper();
				//move();
			}
			//turnBack();
			//move();
			putBeeper();// put one at the middle
		}else
		putBeeper();
	}
	
	private void putLineBeepers(){
		while(frontIsClear())
		{
			move();
			putBeeper();
		}
		pickBeeper();
		
	}
	
	private void turnBack(){
		turnLeft();
		turnLeft();
	}
}