hdu 1078 FatMouse and Cheese

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

哈哈 记忆化搜索 第一次自己写的过了

努力终于有回报了啊^-^

代码：

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <string.h>
#include <iostream>
#include <algorithm>
#include <map>
#include <set>
#include <queue>
using namespace std;
int grid[105][105];
int maps[105][105];
int dx[]={1,-1,0,0};
int dy[]={0,0,-1,1};
 int n,k;
int check(int x,int y)
{
    if(x<1||y<1||x>n||y>n)
    return 0;
    return 1;
}
int search(int x,int y)
{
    //printf("~%d %d\n",x,y);
    if(!check(x,y))
    return 0;
    if(maps[x][y]!=0)
    return maps[x][y];
    for(int i=1;i<=k;i++)
    for(int j=0;j<=3;j++)
    {
        if(grid[(x+dx[j]*i)][(y+dy[j]*i)]>grid[x][y])
        maps[x][y]=max(maps[x][y],grid[x][y]+search(x+dx[j]*i,y+dy[j]*i));
        if(maps[x][y]==0)
        maps[x][y]=grid[x][y];
    }
    return maps[x][y];
}
int main()
{
    while(scanf("%d%d",&n,&k),n!=-1||k!=-1)
    {
        memset(maps,0,sizeof(maps));
        for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
        scanf("%d",&grid[i][j]);
        printf("%d\n",search(1,1));
    }
}