hdu 1978 How many ways （记忆化搜索）

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int mat[200][200];
int dp[200][200];
int vis[200][200];
int n,m,t;
int dfs(int x,int y)
{
if(x>n||x==n&&y>m) return 0;
if(x==n&&y==m) return 1;
if(vis[x][y]) return dp[x][y];
vis[x][y]=1;
int i,j;
for(i=x;i<=mat[x][y]+x;i++)
{
for(j=y;j<=mat[x][y]+y+x-i;j++)
{
dp[x][y]+=dfs(i,j);
dp[x][y]%=10000;
}
}
return dp[x][y];
}
int main()
{
int i,j,k;
scanf("%d",&t);
while(t--)
{
scanf("%d%d",&n,&m);
memset(dp,0,sizeof(dp));
memset(vis,0,sizeof(vis));
for(i=1;i<=n;i++)
{
for(j=1;j<=m;j++)
{
scanf("%d",&mat[i][j]);
}
}
printf("%d\n",dfs(1,1));
}
return 0;
}