1-2.StoneMasonKarel.Hanouts.Programme Ethodology.Stanford Open Course.斯坦福开放课程-编程方法-作业1-2

Problem 2

Karel has been hired to repair the damage done to the Quad in the 1989 earthquake. In

particular, Karel is to repair a set of arches where some of the stones (represented by

beepers, of course) are missing from the columns supporting the arches, as follows:

 

 

 

Your program should work on the world shown above, but it should be general enough to

handle any world that meets certain basic conditions as outlined at the end of this

problem. There are several example worlds in the starter folder, and your program should

work correctly with all of them.

When Karel is done, the missing stones in the columns should be replaced by beepers, so

that the final picture resulting from the world shown above would look like this:

 

 

 

Karel may count on the following facts about the world, list on the next page:

– 5 –

• Karel starts at 1st Avenue and 1st Street, facing east, with an infinite number of

beepers.

• The columns are exactly four units apart, on 1st, 5th, 9th Avenue, and so forth.

• The end of the columns is marked by a wall immediately after the final column. This

wall section appears after 13th Avenue in the example, but your program should work

for any number of columns.

• The top of the column is marked by a wall, but Karel cannot assume that columns are

always five units high, or even that all columns are the same height.

• Some of the corners in the column may already contain beepers representing stones

that are still in place. Your program should not put a second beeper on these corners.

/* * File: StoneMasonKarel.java * -------------------------- * The StoneMasonKarel subclass as it appears here does nothing. * When you finish writing it, it should solve the "repair the quad" * problem from Assignment 1. In addition to editing the program, * you should be sure to edit this comment so that it no longer * indicates that the program does nothing. */ import stanford.karel.*; public class StoneMasonKarel extends SuperKarel { public void run() { while(frontIsClear()) { goThroughStreet(); for(int i=0 ; i<4 ; i++) { move(); } } goThroughStreet(); } private void goThroughStreet() { turnLeft(); while(frontIsClear()) { move(); } turnAround(); while(frontIsClear()) { if(noBeepersPresent()) { putBeeper(); } move(); } if(noBeepersPresent()) { putBeeper(); } turnLeft(); } }