记忆化搜索hdu1078 dfs

http://acm.hdu.edu.cn/showproblem.php?pid=1078

题意：给出n*n的格子，每个各自里面有些食物，问一只老鼠每次走最多k步所能吃到的最多的食物

 #include<iostream>
 #include<stdio.h>
 #include<string.h>
 using namespace std;
 int dp[][],s[][];
 int n,k,t[][]= {,,-,,,,,-};
 int dfs(int x,int y)
 {
     int maxx=,xx,yy,ans;
     if(!dp[x][y])
     {
         for(int i=; i<=k; i++)
         {
             for(int j=; j<; j++)
             {
                 xx=x+t[j][]*i;
                 yy=y+t[j][]*i;
                 if(xx>=&&xx<n&&yy>=&&yy<n&&s[xx][yy]>s[x][y])
                 {
                     ans=dfs(xx,yy);
                     if(ans>maxx)
                         maxx=ans;
                 }
             }
         }
         dp[x][y]=maxx+s[x][y];
     }
     return dp[x][y];
 }
 int main()
 {
     while(scanf("%d%d",&n,&k)>)
     {
         if(n==-&&k==-)
             break;
         for(int i=; i<n; i++)
             for(int j=; j<n; j++)
                 scanf("%d",&s[i][j]);
         memset(dp,,sizeof(dp));
         int sum=dfs(,);
         printf("%d\n",sum);
     }
     return ;
 }