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;
}