迷宫问题 java参考模板

1、package 迷宫;public class migong public int array =1,1,1,1,1,1,1,1,1,0,0,0,1,0,0,1,1,0,1,1,1,0,0,1,0,0,1,0,1,0,0,0,1,1,1,0,1,0,0,1,1,1,0,1,1,1,1,1,0,0,0,1,0,0,0,0,0,0,1,1,1,1,1,1, ;/定义的方格数组需在迷宫内private boolean value(int hang,int lie)if(hang >= 0 && hang < array.length &&lie >=

2、0 && lie< array.length && arrayhanglie = 1)return true;1 / 6elsereturn false;private boolean getoutArray(int hang, int lie)boolean pass =false; /第一之歌布尔值 表示是否可以通过if(value(hang,lie)/将走过的位置设置为2arrayhanglie = 2;/判断是否到达终点.if(hang = array.length -1 && lie = array.length - 1)pass

3、 = true;else /往右走pass = getoutArray(hang,lie + 1);/向下走if(!pass) pass = getoutArray(hang + 1, lie);/忘左走if(!pass)pass = getoutArray(hang , lie-1);/往上走if(!pass)pass = getoutArray(hang - 1, lie);if(pass) arrayhanglie = 3;return pass;public static void main(String args) / TODO Auto-generated method stubm

4、igong mi = new migong();int c = mi.array;/输出走之前的迷宫for(int i = 0;i<c.length;i+)for(int j = 0; j<c.length;j+)/System.out.print(mi.arrayij+" ");if(mi.arrayij = 1)System.out.print(""+" ");if(mi.arrayij = 0)System.out.print(""+" ");System.out.printl

5、n();System.out.println(mi.getoutArray(0,0);/输出走过之后的迷宫for(int i = 0 ;i<= c.length-1;i+)for(int j = 0; j<= c.length-1;j+)/System.out.print(cij+" ");if(cij = 1)System.out.print(""+" ");if(cij = 0)System.out.print(""+" ");if(cij = 3)System.out.print(""+" "