注意!机器人走到路径的终点不需要把能量全部消耗完
思路:
初始化dp【1】【1】为1
每输入一个数,把能从这个点走到的点的值全部更新一下
#include<iostream>
#include<string.h>
#include<stdio.h>
using namespace std;
int dp[205][205];
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int n,m;
scanf("%d%d",&n,&m);
int num;
memset(dp,0,sizeof(dp));
dp[1][1]=1;
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
{
scanf("%d",&num);
for(int p=0;p<=num;p++)
{
for(int q=0;q+p<=num;q++)
{
if(p==0&&q==0)
continue;
dp[i+p][j+q]=(dp[i+p][j+q]+dp[i][j])%10000;
}
}
//printf("*");
}
}
printf("%d\n",dp[n][m]);
}
}