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

2022-01-29 17:46:51 字數 1757 閱讀 1289

**:

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...