題目描述

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

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

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

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

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

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

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

多少條。

輸入

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

輸出

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

余數。

樣例輸入

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

樣例輸出

2

數據范圍限制

提示

數據范圍

? 對于50% 的數據，1<= N;M <= 10。

? 對于100% 的數據，1 <= N;M <= 100，0 <= Aij<= 10。

轉載于:https://www.cnblogs.com/YYC-0304/p/9500101.html

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。