a048. 排列組合好討厭!! - 旦旦解題農場

內容

程設班的班長兔子覺得排列組合很好玩

今天他遇到了覺得排列組合很麻煩的進階教學

因為C很難算

而她永遠會算錯

兔子想讓進階教學入排列組合的坑

而今天剛好有一堆關於走捷徑的功課

要跟進階教學溝通只能用程式碼

因此請你幫幫可愛的小白兔撰寫一個程式來計算走方格的最短路徑

輸入說明

輸入一個n(1<=n<=1000)代表接下來有幾筆測資

接下來會有n行的x,y(1<=x,y<=1000)代表有一個(m-1)x(n-1)格的方格

輸出說明

輸出有幾種最短路徑可以從方格的左下走到右上

範例輸入

2
3 3
2 2

範例輸出

Cas3 1 : 6 steps
Cas3 2 : 2 steps

測資資訊：

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

提示：

一維二維的DP都給過

0在英文中視為無限大

標籤:

DP 最短路徑

出處:

2019 復旦高中進階班第二學期期末考 [管理者：

fdhs_10602 (7th進階教學)

]

編號	身分	題目	主題	人氣	發表日期
1340	s108032308 (yeemo)	a048	unsigned int	332	2021-10-10 13:48