HDU 1078 FatMouse and Cheese(经典DP)

大概题意：一个胖老鼠准备吃他储存在一个n*n网格中的食物，每个格子里的食物数量已经给出，老鼠每次最多顺着一个方向走k步，不能转弯，停下来的地方的食物要比开始走的格子的食物多...也就是map[ex][ey]>map[sx][sy]才能停...可以走四个方向吧...起点在（0，0），走到不能走的时候（即上下左右的格子食物数量全部比这个格子小）是它能收集的食物，问最多能收集多少食物。

这个题目才看的时候感觉用dfs跑一边就好了..但是毕竟归结到DP里面的题目...看了范围有100...正没想法的时候想到dfs+DP不就是记忆化搜索一下不就行了么...这个题目因为其特殊性可以不用used数组....写完之后才发现....(然后给删除了..

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<cstdlib>
#include<cmath>
using namespace std;
int map[123][123],dp[123][123],n,k;
int d[4][2]={0,1,1,0,-1,0,0,-1};
bool ok(int x,int y)
{
    if(x<0||y<0||x>=n||y>=n)
        return false;
    return true;
}
int dfs(int x,int y)
{
    if(dp[x][y])
        return dp[x][y];
    int ans=0,tmp;
    for(int i=1;i<=k;i++)
    {