d821.
最短路徑個數
內容
地圖上，由 ( Sx , Sy )只能上下左右到達 ( Ex , Ey ) 的最短路徑長
想必大家都已經不陌生了，那麼現在請寫出
( Sx , Sy )→ ( Ex , Ey ) 的最短路徑個數
輸入說明
每組測資，第一行有兩個整數 N M ( 1 ≦ N , M ≦ 50 )
接下來會有 N 行
每行上分別有 M 個 0 1 構成的地圖
0 代表可以通行，1 代表有障礙物
接下來還會有一行有四個數字，Sx , Sy , Ex , Ey
0≦ Sx , Ex < N, 0 ≦ Sy , Ey < M
左上角為 ( 0 , 0 ) ,右下角為 ( N-1 , M-1 )
輸出說明
答案可能很大，請輸出 mod 100000 後的結果
範例輸入
#1
5 5 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 4 6 5 0 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 0 1 1 0 0 1 1 0 0 0 0 0 0 0 0 4 5 0 6 5 0 0 0 0 0 0 1 0 1 0 0 1 0 1 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 4 5 0
範例輸出
#1
70 3 6
測資資訊：
記憶體限制：
512
MB
公開 測資點#0 (70%): 1.0s , <1M
公開 測資點#1 (30%): 1.0s , <1K
公開 測資點#0 (70%): 1.0s , <1M
公開 測資點#1 (30%): 1.0s , <1K
提示 ：
出處:
[管理者：
morris1028
(碼畜)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 39798 |
|
d821 | 38 | 2024-03-31 09:43 | |
| 23911 |
|
d821 | 786 | 2021-01-01 01:40 |