题目大意：n*n的地图上，每个位置都有奶酪，一直老鼠从（0，0）位置出发，每次最多可以笔直的横或竖走k步。每走到格子他就会将格子上的奶酪吃掉，下一次就要吃更多的奶酪。问他最多能吃多少奶酪。
解题思路：类似POJ1088的滑雪问题。也是每次只能往大走，不过这题，只从（0，0）出发，就可以。每次走的可以为1到k的笔直路。每次累加的是分数。
ac代码：
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
int n, k, map[105][105], dp[105][105];
int dx[4]={
-1,1,0,0}, dy[4]={
0,0,-1,1};
int dfs(int x, int y)
{if (dp[x][y])return dp[x][y];for (int i=0; i<4; i++)for (int j=1; j<=k; j++)if (x+dx[i]*j >= 0 && x+dx[i]*j < n&& y+dy[i]*j >= 0 && y+dy[i]*j < n&& map[x][y] < map[x+dx[i]*j][y+dy[i]*j])dp[x][y] = max(dp[x][y], dfs(x+dx[i]*j, y+dy[i]*j));dp[x][y] += map[x][y];
return dp[x][y];
}
int main()
{while (scanf("%d%d", &n, &k)!=EOF){if (n < 0 && k < 0)break;memset(dp, 0, sizeof(dp));for (int i=0; i<n; i++)for (int j=0; j<n; j++)scanf("%d", &map[i][j]);printf("%d\n", dfs(0, 0));}
return 0;
}