b020. 最短路徑 - 旦旦解題農場

內容

給定兩個數字M, N，計算從原點(0, 0)至(M, N)的最短路徑走法。在移動過程中，你只能在格子點上往右或往上走，並且不能移動至有障礙物的位置。

輸入說明

第一行有三個數字M, N, K。代表你要前往(M, N)。並且有K個障礙物。(0<M, N<30, 0<=K<M*N)

接下來有K行，每行有兩個數字xi, yi。代表(xi, yi)上有障礙物。(0<=xi<=M, 0<=yi<=N)

輸出說明

輸出最短路徑的走法數

範例輸入

6 3 2
2 1
4 2

範例輸出

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (33%): 1.0s , <1K
公開測資點#1 (33%): 1.0s , <1K
公開測資點#2 (34%): 1.0s , <1M

提示：

障礙物位置可以重複

標籤:

出處:

[管理者：

HUANGGGAN (HUANGGGAN)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」