帶障礙的迷宮路徑問題

2021-09-26 20:12:22 字數 669 閱讀 2358

問題:

乙個二維矩陣n*m,中間有許多障礙點,從點(0,0)出發,問到達(n-1,m-1)所有的路徑有多少條,障礙點不能經過。

輸入n m k,表示矩陣行列值以及障礙點的個數,接下來k行表示輸入障礙點的位置。

輸出路徑條數。

public

class

main

sc.close()

; array[0]

[0]=

1;deep

(array);if

(array[n-1]

[m-1]!=

0) system.out.

println

(res-1)

;else system.out.

println(0

);}private

static

void

deep

(int

arr)

if(i1&&arr[i+1]

[j]==0)

if(j>

0&&arr[i]

[j-1]==

0)if(j.length-

1&&arr[i]

[j+1]==

0)}if

(flag)

}}

5 5迷宮路徑問題

東東有一張地圖,想通過地圖找到終點。地圖顯示,0表示可以走,1表示不可以走,左上角是入口,右下角是終點,這兩個位置保證為0。既然已經知道了地圖,那麼東東找到終點就不難了,請你編乙個程式,寫出東東找到終點的最短路線。input 輸入是乙個5 5的二維陣列,僅由0 1兩數字組成,表示法陣地圖。outpu...

迷宮問題 最短路徑問題

給定乙個 n nn n 的二維陣列,如下所示 int maze 5 5 它表示乙個迷宮,其中的1表示牆壁,0表示可以走的路,只能橫著走或豎著走,不能斜著走,要求程式設計序找出從左上角到右下角的最短路線。資料保證至少存在一條從左上角走到右下角的路徑。輸入格式 第一行包含整數 n。接下來 nn 行,每行...

迷宮問題(輸出路徑)

迷宮問題 time limit 1000 ms memory limit 65536 kb 64bit io format i64d i64u description 定義乙個二維陣列 int maze 5 5 它表示乙個迷宮,其中的1表示牆壁,0表示可以走的路,只能橫著走或豎著走,不能斜著走,要求...