迷宫小游戏

Posted 2021-03-26 laurarararararara

/**
* 功能描述 1.提示输入迷宫的行列数：8 8
* 2.请输入迷宫的路径信息
* 0 0 1 1 1
* 1 0 0 0 1
* 1 0 1 1 1
* 1 0 1 1 1
* 1 0 0 0 0
* 搜索迷宫路径...
* 3.打印“迷宫不存在有效路径”
*/

根据迷宫的特点，找路径。需要创建一个二维数组存储每个节点的位置信息，还需要知道每一个节点的值是1或者0，还需要判断该节点上、下、左、右是否能走，
所以一个简单的二维数组不能满足需求；此时需要建立一个Node[]类，来存储迷宫的节点信息。

class Node{

int x;int y;//节点的横纵坐标

int val;//每个节点的值

boolean right;boolean left;boolean down;boolean up;//四个方向

//构造方法为变量初始化

public Node(int x,int y,int val){

this.x=x;

this.y=y

this.val=val;

   }}