1436 問(wèn)題 C: 藍(lán)橋杯2014年第五屆真題-地宮取寶
時(shí)間限制: 1s
內(nèi)存限制: 128MB 提交: 8105 解決: 2352
題目描述
X 國(guó)王有一個(gè)地宮寶庫(kù)。是 n x m 個(gè)格子的矩陣。每個(gè)格子放一件寶貝。每個(gè)寶貝貼著價(jià)值標(biāo)簽。
地宮的入口在左上角，出口在右下角。
小明被帶到地宮的入口，國(guó)王要求他只能向右或向下行走。
走過(guò)某個(gè)格子時(shí)，如果那個(gè)格子中的寶貝價(jià)值比小明手中任意寶貝價(jià)值都大，小明就可以拿起它（當(dāng)然，也可以不拿）。
當(dāng)小明走到出口時(shí)，如果他手中的寶貝恰好是k件，則這些寶貝就可以送給小明。
請(qǐng)你幫小明算一算，在給定的局面下，他有多少種不同的行動(dòng)方案能獲得這k件寶貝。
輸入
輸入一行3個(gè)整數(shù)，用空格分開(kāi)：n m k (1< =n,m< =50, 1< =k< =12)
接下來(lái)有 n 行數(shù)據(jù)，每行有 m 個(gè)整數(shù) Ci (0< =Ci< =12)代表這個(gè)格子上的寶物的價(jià)值
輸出
要求輸出一個(gè)整數(shù)，表示正好取k個(gè)寶貝的行動(dòng)方案數(shù)。該數(shù)字可能很大，輸出它對(duì) 1000000007 取模的結(jié)果。
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，
點(diǎn)擊這里了解課程詳情