次の Java プログラムの説明及びプログラムを読んで，設問１，２に答えよ。

　升（ます）目を用いて表現された迷路と，迷路上に置かれて外部から操作される駒を 表すプログラムである。

　迷路は，駒が通れる升（以下，通路という）と通れない升（以下，壁という）から成る。 迷路の外周は壁である。通路のうちの一つが開始地点であり， 開始地点でない通路のうちの一つがゴール地点である。本問で扱う迷路を，図１に示す。

図１　本問で扱う迷路

　駒は，東西南北のいずれかを向いており，向いている方角を基準として， 次の三つの操作を外部から受け付ける。

　メソッド getStartLocation は開始地点の座標を返す。 メソッド isGoal は指定された座標の升がゴール地点であれば true を， それ以外は false を返す。メソッド isBlank は指定された座標の升が通路ならば true を， 壁ならば false を返す。

(2) クラス Piece は，迷路上に置かれる駒を表す。コンストラクタの引数で迷路を指定する。 インスタンスは，最初は，開始地点に位置し，北を向いている。

　メソッド turnLeft は左の方向に，turnRight は右の方向に向きを変える。

　メソッド tryStepForward は，隣接する前方の升が通路なら１升前進し， 前進した方角を履歴リストに追加してから true を返す。 通路でなければ，前進せずに false を返す。

　メソッド isAtGoal は，ゴール地点にいれば true を，それ以外は false を返す。

　メソッド getHistory は，履歴リストを返す。

(3) 列挙 Direction は，方角を表す。

　メソッド left は列挙定数が表す方角に向かって左の方角を，right は右の方角を返す。

(4) クラス Location は，迷路上の升の位置を示す座標を表す。

(5) クラス PlayMaze は，図１に示す開始地点からゴール地点に至るまで駒を操作し， その後，履歴リストを表示する。

public class Maze {
   private final String mazeData;
   private final int width;
   private final Location startLocation;

   public Maze(String mazeData, int width) {
      this.nazeData = mazeData;
      this.width = width;
      startLocat ion = LocationOf ('S');
   }

   public Location getStartLocation() { return startLocation; }

   public boolean isGoal(Location loc) {
      return mazeData.charAt(loc.y a width + loc.x) == 'G';
   }

   public boolean isBLank(Location loc) {
      return mazeData.charAt(loc.y a width + loc.x) != '*';
   }

   private Location locationOf(char c) {
      int index = mazeData.indexOf(c);
      return new Location(index b width, index / width);
   }
}

import java.util.ArrayList;
import java.util.List;

public class Piece {
   private final Maze maze;
   private Location location;
   private Direction direction = Direction.NORTH;
   private final List<Direction> histoty = new ArrayList<>();

   public Piece(Maze maze) {
     this. naze = maze;
     location = maze.getStartLocation();
   }

   public void turnLeft() { direction = direction.left(); }

   public void turnRight() { direction = direction.right(); }

   public boolean tryStepForward() {
      Location nextLocation = new Location( c );
      if (maze.isBlank(nextLocation)) {
        location = nextLocation;
        history.add(direction);
        return true;
      }
      return false;
   }

   public boolean isAtGoal() { return maze.isGoal(location); }

   public List<Direction> getHistory() { return new Arraylist<>(history); }

public enum Direction {
   NORTH(Ø, -1), EAST(1, Ø), SOUTH(Ø, 1), WEST(-1, Ø);

   public int dx, dy;

   private Direction(int dx, int dy) {
      this.dx = dx;
      this.dy = dy;
   }
   // クラスメソッド values は，この列挙で定義している列挙定数を，
   // 定義順に格納した配列を返す。
   // メソッド ordinal は，この列挙定数の定義順（先頭は Ø ）を返す。
   public Direction left() { return values()[ d ]; }

   public Direction right() { return values()[(ordinal() + 1) % 4]; }
}

public class Location {
   public final int x, y;

   public Location(int x, int y) {
      this.x = x;
      this.y = y;
   }
}

import java.util.List;

public class PlayMaze {
   public static void main(String... args) {
      Maze maze = new Maze("*******" +
                           "*..*..*" +
                           "*S**.**" +
                           "*.....*" +
                           "*****.*" +
                           "*G....*" +
                           "*******", 7);
      Piece piece = new Piece(maze);
      while (!piece.isAtGoal()) {
         piece.turnLeft();
         while (!piece.tryStepForward()) {
            piece.turnRight();
         }
      }
      List<Direction> history = piece.getHistory();
                                                      
      System.out.println(history);
   }
}

基本情報技術者試験

for (int i= e; i < history.size(); i++) {
   if (history.get(i - 1) == history.get(i).left().left()) {
      history.remove( f);
      history.remove( f);
      i = < 2 ? Ø : i - 2;
   }
}

図２　方角のリスト