[問題の説明]
以下の図に示す迷路の平面図は、マーク1は、0を通過可能な標識された疾患です。
010000
000100
001001
110000
迷路の左上、右下への輸出への入り口は、迷路で、それだけで、左右方向のいずれかの下で、このいずれかの場所から上に行くことができます。
上記迷路のために、入口から出発し、それを順次DRRURRDDDR迷路、10のステップの合計によって行うことができます。前記D、U、L、Rそれぞれ上下は、すぐ左。
トピック分析：状況の分析は、再帰的なトラックを使用して、行くことができません。
コードは以下の通りである：
パブリッククラスCXL {
静的INT A [] [] = {{0,1,0,0,0,0}、{0,0,0,1,0,0}、{0,0,1 、0,0,1}、{1,1,0,0,0,0}};
公共静的無効メイン（文字列[] args）{
F（0,0）。
}
static void f(int x,int y) {
if(x==a.length-1&&y==a[0].length-1) {//判断是否到达终点
print();
}
if(cansta(x,y,x,y+1)) {//向上
a[x][y]=8;
f(x,y+1);
a[x][y]=0;
}
if(cansta(x,y,x+1,y)) {
a[x][y]=8;
f(x+1,y);
a[x][y]=0;
}
if(cansta(x,y,x,y-1)) {
a[x][y]=8;
f(x,y-1);
a[x][y]=0;
}
if(cansta(x,y,x-1,y)) {
a[x][y]=8;
f(x-1,y);
a[x][y]=0;
}
}
static boolean cansta(int x,int y,int ex,int ey) {//判断(x,y)能不能到(ex,ey)
if(x<0||y<0) {//不能越过左边和上面
return false;
}
if(x>=a.length||y>=a[0].length) {//不能越过右边与下面
return false;
}
if(a[x][y]==1||a[x][y]==8) {//是1的跟走过的8不能走
return false;
}
return true;
}
static void print() {//将各种情况输出
System.out.println("得到一个解：");
for(int i=0;i<a.length-1;i++) {
for(int j=0;j<a[0].length-1;j++) {
System.out.print(a[i][j]+" ");
}
System.out.println();
}
}
}
より良いアルゴリズム場合は、してくださいアドバイス、ありがとうございました！！！
