location.java

数据结构中的迷宫算法

package labyrinth;

import java.awt.Point;

class Location {
	//在数组 中的索引
	int x;
	int y;

	// 4=up 1=right 2=down 3=left
	int direction;

	boolean passed;

	boolean finishSeek;

	// 是否是障碍
	boolean balk;

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

	}

	// 不是障碍,下一个点不是障碍,在4个方向中存在没有走过的点,
	public boolean canPass() {
		if (balk || finishSeek || passed) {
			return false;
		}
		return true;
	}


}