a484. 美麗風景遞增之路 - 高中生程式解題系統

內容

婷婷現在在地圖的左上角那格，她想要走到地圖的右下角

走的過程中只能向右或向下，這樣才能節省腳力

每一格都有一個風景美麗值

在婷婷走的過程中，可以選擇一些格子停下來欣賞風景

基於先苦後甘的原則，婷婷希望她停下來的格子的美麗值嚴格遞增

婷婷想問你，總共有多少種走法呢？

另外，婷婷至少要欣賞過風景一次，這樣才不虛此行

輸入說明

第一行是測資數T (T<=20)

接下來每筆測資有兩個數R、C代表地圖的大小

然後R列，每列有C個數字，代表這張地圖每格的美麗值

其中R，C，美麗值都是非負整數且不超過1000

輸出說明

輸出滿足婷婷要求的方法數k

因為k可能很大，所以請輸出k mod 1000000007的答案

範例輸入 #1

範例輸出 #1

11
2

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (100%): 20.0s , <50M

提示：

第一組測試資料共有下列11種走法：
1, 2, 3, 4, 12, 13, 14, 24, 34, 124 以及 134.

第二組測試資料共有下列2種走法：
2, 1

※婷婷不一定要在最左上角或最右下角的格子停下來

標籤:

出處:

TCPC' 08 Increase [管理者： david942j (文旋) ]

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