b025: 棋盤格城市
標籤 : 動態規劃
通過比率 : 43人/47人 ( 91% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-04-11 15:02

內容

有一個棋盤格城市,所有的街道都是東西向或是南北向,而且每一段的距離都一樣。小綠住在這棋盤格城市(0,0) 座標的位置,今天她想要到 (x,y) 這個位置,只可以往上或往右移動,請問她總共有幾種走法?

 

輸入說明

輸入兩個整數 x、y (0<=x、y<=32)。

輸出說明

請輸出從 (0,0) 到 (x,y) 有幾種走法。

範例輸入 #1
2 3
範例輸出 #1
10
範例輸入 #2
8 10
範例輸出 #2
43758
測資資訊:
記憶體限制: 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
提示 :

請使用 long long int

標籤:
動態規劃
出處:
[管理者:
sagit (sagit)
]


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