代码实现了 读取文件中迷宫地图,打印迷宫地图并找到一条出口。第一次写java代码,留着纪念。
用一个文件存储 N*N的迷宫地图,E代表的是入口,X代表的是出口、*代表可以走,1代表不可以走。每次在原坐标的基础上,搜寻上下左右四个方向的路径,是否可行。直到找到出口。找到一条路径就结束,最后打印一条路径(不一定是最优路径)。
6
1 * E 1 * *
1 * * * * *
1 * 1 * * X
* * 1 1 * 1
* 1 * * * *
* * * 1 1 1
代码如下:
</pre><pre name="code" class="java">package com.maze.path;
import java.util.Stack;
import java.io.BufferedReader;
import java.io.File;
import java.io.FileInputStream;
import java.io.InputStreamReader;
class Step{
int x,y;
public Step(int x,int y) {
this.x = x;
this.y = y;
}
}
public class Path {
private int inx,iny; //the location of Entrance and Exit
// private char map[][];
static int dir[][] = {
{0,1},{0,-