How many ways

//点击打开链接

这个题是真的坑 一开始都没有看懂题的 后来才知道 题意很简单 其实就是dp 其实 思想很简单 就是  将一个点前面 的可能性全部存下来   一步一步的往下

//推下 ，最后结果 就是  dp 【n】【 m】的值

#include<iostream>
#include<cmath>
#include<cstring>
#include<cstdlib>
#include<stdio.h>
#include<string>
#include<stack>
#include<queue>
#include<algorithm>
#include<map>
using namespace std;
const int mod=10000;
int dp[155][165];
int a[155][155];
int main()
{
      int t,m,n,k;
      scanf("%d",&t);
      while(t--)
      {
           scanf("%d%d",&n,&m);
           memset(dp,0,sizeof(dp));
           for(int i=0;i<n;i++)
             for(int j=0;j<m;j++)
             {
                  scanf("%d",&a[i][j]);
             }
             dp[0][0]=1;
            for(int i=0;i<n;i++)
            {
                  for(int j=0;j<m;j++)
                  {
                        k=a[i][j];
                       for(int aa=0;aa<=k;aa++)
                       {
                            for(int bb=0;bb+aa<=k;bb++)
                            {
                                 if(aa==0&&bb==0)
                                     continue;
                                     if(aa+i<n&&bb+j<m)
                                 dp[i+aa][bb+j]=(dp[i+aa][bb+j]+dp[i][j])%mod;
                            }
                       }
                  }
            }
            printf("%d\n",dp[n-1][m-1]%mod);
      }
      return 0;
}