hdu1078FatMouse and Cheese【记忆化搜索】

继续作死不写C#大作业，耶耶耶……还是更喜欢刷题啊，估计一年之后的我应该就是那种上班了还刷oj的人吧

果然自己的记忆化搜索还是没上道啊(o´・ェ・｀o)之前写的那是什么玩意（嫌弃脸，AC率超过百分之40 的题啊，居然num[xx][yy]>num[x][y]自己能写反了

/*******
hdu1078
2015.12.18-2015.12.21
140MS 1864K 989 B C++
*******/
#include <iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int n,k;
int num[103][303],dp[103][103],dir[4][2]={1,0,-1,0,0,-1,0,1};
int dfs(int x,int y)
{
    int maxn=0,xx,yy,ans;
    if(!dp[x][y])
    {
        for(int t=1;t<=k;t++)
        for(int i=0;i<4;i++)
        {
            xx=x+dir[i][0]*t;
            yy=y+dir[i][1]*t;
            if(xx>=0&&yy<n&&xx<n&&yy>=0&&num[xx][yy]>num[x][y])///
            {
                ans=dfs(xx,yy);
                if(maxn<ans) maxn=ans;
            }
        }
        dp[x][y]=maxn+num[x][y];
    }
    return dp[x][y];
}
int main()
{
   // freopen("cin.txt","r",stdin);
    while(~scanf("%d%d",&n,&k))
    {
        if(n==-1&&k==-1) break;
        for(int i=0;i<n;i++)
            for(int j=0;j<n;j++)
                scanf("%d",&num[i][j]);
        memset(dp,0,sizeof(dp));
       printf("%d\n",dfs(0,0));
    }
    return 0;
}