Java代写:迷宫的表示

写一个java程序, 从文件中读取一个迷宫的表示, 输出成人类可以理解的样式。

CS 201: Data Structures

Mazes, Part 1: loading and printing a maze

Partners: you may work alone or with a partner of your choosing

Next week, we’ll learn about two related data structures called stacks and queues. One of the nicest first applications of stacks is solving mazes. When we get to the question of using a stack to solve a maze, we’ll want to focus all our attention on the algorithms and data structures. So before we get there, we’re going to write some code to read a maze from a text file and print the maze in a human-readable fashion.

What your program should do

You’ll write a class called Maze. Each instance of Maze will represent a single maze. Maze.java will also include a main() method that acts as a test of the loading and printing of mazes. When you run “java Maze maze.txt”, your program should load the maze from maze.txt and print the human-readable maze to System.out.

For example, if maze.txt is:

6 5 0 0 5 4 L-_|_- |L–|_ |-_-|_ |L|L|| L__L__

then the output should be:

+—–+—–+—–+—–+—–+—–+ | | | | S | | | | | +—–+ +—–+ +—–+ +
| | | | | | | | | | | | + +—–+ + + +—–+ | | | | | | | | | + + +—–+ + +—–+ | | | | | | | | | | | | | | | | | | | | | + +—–+ +—–+ + + | | | | | F | | | | +—–+—–+—–+—–+—–+—–+

The maze file format

For this assignment, we’ll assume that our mazes are rectangular, and that they have walls along the entire outside of the maze, with no gaps in these outer walls. We will also specify a “start square” and an “finish square” to indicate the goal of the maze-solver–to get from S to F.

Maze files will have the following structure:

<Number of columns> <Number of rows> <0-based column number of the start square> <0-based row number of the start square> <0-based column number of the finish square> <0-based row number of the finish square> <Row 0 description> <Row 1 description> …

Each row description includes a single character for each square in that row, and each character describes the left and bottom walls for its square. Specifically:

  • L means that the square has both a left and a bottom wall
  • | (vertical bar) means that the square has a left wall, but no bottom wall
  • _ (underscore) means that the square has a bottom wall, but no left wall
    • (hyphen) means that the square has neither a left wall nor a bottom wall

Putting this together in a small example:

3 2 [The maze has 3 columns and 2 rows] 0 0 [The start square is at the upper left] 2 0 [The finish square is at the upper right] L-| [(0,0) has left and bottom walls; (1,0) has neither left nor bottom; (2,0) has just left] L__ [(0,1) has left and bottom walls; (1,1) has just bottom; (2,1) has just bottom]

which yields this maze:

+—–+—–+—–+ | | | | S | F | | | | +—–+ + + | | | | | | +—–+—–+—–+

Note that we specify only the left and bottom walls for each square, and not the top and right walls. This is sufficient to describe the whole maze (but why?).

Code structure

Structure your code as shown below. By storing the Maze as a 2-dimensional collection of MazeSquare objects, you’ll be well prepared to execute the maze-solving algorithm. As noted below, if you’re more comfortable putting MazeSquare in a separate MazeSquare.java file, feel free to do so.

public class Maze { private ArrayList<ArrayList<MazeSquare>> rowList; [Other instance variables if you need them] // This can live here as a private inner class, or you could // put MazeSquare in its own MazeSquare.java if you prefer. private class MazeSquare { [Instance variables of your choosing] [Whatever methods you need, like:] public boolean hasTopWall() { … } } // Methods for Maze public Maze() { … } public void load(String fileName) { … } public void print() { … print the pretty Maze to System.out … } … // This main program acts as a simple unit test for the // load-from-file and print-to-System.out Maze capabilities. public static void main(String[] args) { if (args.length != 1) { System.err.println(“Usage: java Maze mazeFile”); System.exit(1); } Maze maze = new Maze(); maze.load(args[0]); maze.print(); } }

As always…

Start early, ask questions, and have fun!

kamisama wechat
KamiSama