hdu1078

题目链接：点击打开链接

题意：FatMouse在一个N*N方格上找吃的，每一个点（x，y）上有一些吃的，FatMouse从（0,0）的位置出发去找吃的，并且每次最多走k步，在他走过的地方就可以吃掉吃的，保证吃的数量在0-100之间，而规定是他只能水平或者垂直走，而且每走一步，下一步的吃的数量是需要大于此刻所占的位置，问FatMouse最后最多可以吃多少吃的。

我开始看错题了，以为是每次只能走k步....在这基础上加个k的外循环就好了。

#include <iostream>#include <cstdio>#include<cstring>using namespace std;const int maxn=100+10;int a[maxn][maxn],d[maxn][maxn],vis[maxn][maxn];int k,n;int dp(int i,int j){    if(vis[i][j])return d[i][j];    if(i<0||j>=n||j<0||i>=n)return 0;    vis[i][j]=1;    for(int m=1;m<=k;m++)    {        if((i-m)>=0&&a[i-m][j]>a[i][j])d[i][j]=max(d[i][j],dp(i-m,j)); //四个方向     if((i+m)<n&&a[i+m][j]>a[i][j])d[i][j]=max(d[i][j],dp(i+m,j));     if((j+m)<n&&a[i][j+m]>a[i][j])d[i][j]=max(d[i][j],dp(i,j+m));     if((j-m)>=0&&a[i][j-m]>a[i][j])d[i][j]=max(d[i][j],dp(i,j-m));    }  d[i][j]+=a[i][j];  return d[i][j];}int main(){   int i,j,Max;   while(~scanf("%d %d",&n,&k)&&(n!=-1||k!=-1))   {       memset(vis,0,sizeof(vis));        memset(d,0,sizeof(d));       Max=-1;       for(i=0;i<n;i++)        for(j=0;j<n;j++)        scanf("%d",&a[i][j]);printf("%d\n", dp(0,0));   }    return 0;}