題目描述

ftiasch 開發(fā)了一個奇怪的游戲，這個游戲的是這樣的：一個長方形，被分成N 行M 列的格子，第

i 行第j 列的格子記為(i; j)，就是說，左上角的格子是(1; 1)，右下角的格子是(N;M)。開始的時候，

nm 在(1; 1)，他需要走到(N;M)。每一步，nm 可以走到正右方或者正下方的一個格子。具體地說，如

果nm 現(xiàn)在在(x; y)，那么他可以走到(x; y + 1) 或(x + 1; y)。當(dāng)然，nm 不能走出離開這個長方形。

每個格子有積分，用一個1 10 的整數(shù)表示。經(jīng)過這個格子，就會獲取這個格子的積分（起點和終

點的積分也計算）。通過的方法是：到達(N;M) 的時候，積分恰好為P。

現(xiàn)在給出這個長方形每個格子的積分，你需要幫助nm，求出從起點走到終點，積分為P 的線路有

多少條。

輸入

第1 行，3 個整數(shù)N, M, P。接下來N 行，每行M 個整數(shù)Aij，表示格子(i; j) 的積分。

輸出

第1 行，1 個整數(shù)，表示積分為P 線路的數(shù)量。因為數(shù)值太大，你只需要輸出結(jié)果除以(109 +7) 的

余數(shù)。

樣例輸入

3 3 9 2 2 1 2 2 2 1 2 2

樣例輸出

2

數(shù)據(jù)范圍限制

提示

數(shù)據(jù)范圍

? 對于50% 的數(shù)據(jù)，1<= N;M <= 10。

? 對于100% 的數(shù)據(jù)，1 <= N;M <= 100，0 <= Aij<= 10。

轉(zhuǎn)載于:https://www.cnblogs.com/YYC-0304/p/9500101.html

總結(jié)

以上是生活随笔為你收集整理的JZOJ__Day 3:【NOIP普及模拟】数数(count)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。