爪哇國新遊記之二十六 迷宮尋路

**：

class

position}//
迷宮尋路
public
class
maze
else}}
//入口出口不能堵死
matrix[0][0]=0;
matrix[size-1][size-1]=0;
}//列印迷宮
public
void
displaymatrix()else
if(matrix[i][j]==1)else
if(matrix[i][j]==2)
}system.out.println();}}
//尋找迷宮出路
public
boolean
findpath()
}//用於記住路徑的棧
stackstack=new stack(position.class,size*size);
matrix[0][0]=1;
position curr=new position(0,0);
stack.push(curr);
while(curr.x!=size-1 || curr.y!=size-1)
else
else}}
//matrix 取回原值
for(int i=0;i)
}//棧內容
while(stack.isempty()==false
) 
matrix[size-1][size-1]=2;//
最終到達右下角
return
true
; }
//取得臨近能出去的點
private
position getwayout(position currpos)
//下if(currpos.y+1)
//左if(0)
//上if(0)
return
null
; }
public
static
void
main(string args)
else
}}

輸出之一：

迷宮圖示

☆☆★☆☆☆☆★☆★
☆☆☆☆☆☆☆☆☆☆
☆★☆☆☆★☆☆★☆
☆☆★☆☆★☆★☆☆
☆☆☆★★☆★☆☆★
☆☆☆☆★☆★☆☆☆
★★☆☆☆☆☆☆★☆
☆☆☆☆☆☆☆☆☆★
☆☆★★★☆☆★★☆
☆☆★★☆☆☆☆☆☆
迷宮走得通，下圖圓點為路徑
⊙☆★☆☆☆☆★☆★
⊙☆☆☆☆☆☆☆☆☆
⊙★☆☆☆★☆☆★☆
⊙☆★☆☆★☆★☆☆
⊙☆☆★★☆★☆☆★
⊙⊙⊙☆★☆★☆☆☆
★★⊙☆☆☆☆☆★☆
☆☆⊙⊙⊙⊙☆☆☆★
☆☆★★★⊙☆★★☆
☆☆★★☆⊙⊙⊙⊙⊙

輸出之二：

迷宮圖示

☆☆☆☆★☆☆☆★☆
☆★☆★★★☆☆☆★
★☆☆☆☆☆☆☆☆☆
☆☆☆☆☆★☆☆☆☆
★☆☆☆★☆★★★★
☆☆☆☆★★☆☆★☆
★☆☆★☆☆★☆☆★
☆☆☆☆☆☆☆☆☆☆
☆☆☆★☆☆★☆★★
☆☆★★☆☆☆★☆☆
迷宮走不通

爪哇國新遊記之二十六 迷宮尋路

class position 迷宮尋路 public class maze else 入口出口不能堵死 matrix 0 0 0 matrix size 1 size 1 0 列印迷宮 public void displaymatrix else if matrix i j 1 else if ma...

爪哇國新遊記之二十四 二叉樹

二叉樹節點類 class nodeextends comparable t data node left node right 二叉樹類 public class binarytreeextends comparable else else 尋找乙個值對應的節點 param value return...

爪哇國新遊記之二十四 二叉樹

二叉樹節點類 class nodeextends comparable t data node left node right 二叉樹類 public class binarytreeextends comparable else else 尋找乙個值對應的節點 param value return...