HDU 1078 FatMouse and Cheese

这个题也很简单。 记忆化搜锁。 对于某一个点的最大值肯定是周围点去取一个最大值到达这，

然后对于周围的点， 肯定也是那些点周围的最大值， 这样一层一层的往外扩展，找出一个最大的值

这样就是深搜了。 要记忆化防止重复计算， 否则状态太多

#include <cstdio>
#include <algorithm>
#include <iostream>
#include <cstring>
#include <cmath>
#include <cstdlib>
#include <string>
#include <map>
#include <vector>
#include <set>
#include <queue>
#include <stack>
#include <cctype>
using namespace std;
typedef long long LL;
typedef unsigned long long ULL;
#define MAXN 100+10
#define INF (1<<30)
#define mod 123456789
int a[MAXN][MAXN] = {0};
int d[MAXN][MAXN] = {0};
int n,k;
int dp(int x, int y){
    if(d[x][y])
        return d[x][y];
    int &ans = d[x][y];
    ans = a[x][y];
    int M = 0;
    for(int j = x+1; j <= x+k && j <= n; j++)
        if(a[j][y] > a[x][y])
            M = max(M, dp(j, y));
    for(int j = x-1; j >= x-k && j >= 1; j--)
        if(a[j][y] > a[x][y])
            M = max(M, dp(j, y));
    for(int j = y+1; j <= y+k && j <= n; j++)
        if(a[x][j] > a[x][y])
            M = max(M, dp(x, j));
    for(int j = y-1; j >= y-k && j >= 1; j--)
        if(a[x][j] > a[x][y])
            M = max(M, dp(x, j));
    ans = ans+M;
    return ans;
}
int main (){

    while(scanf("%d%d",&n,&k) != EOF){
        memset(d,0,sizeof(d));
        if(n == -1 && k == -1)
            break;
        for(int i = 1; i <= n; i++)
            for(int j = 1; j <= n; j++)
                scanf("%d",&a[i][j]);
        int ans = dp(1,1);
        printf("%d\n",ans);
    }
    return 0;
}