HDU1078 FatMouse and Cheese（dfs）

#include<iostream>
using namespace std;
#include<algorithm>
int que[101][101], map[101][101];
int n, k;
int dfs(int x,int y)
{
	int tx, ty, sum = 0;
	if (map[x][y]) return map[x][y];
	int next[4][2] = 
	{
		{0,1},{1,0},{0,-1},{-1,0}
	};//建立方向数组
	for (int m = 0; m <= 3; m++)
		for (int j = 1; j <= k; j++)
		{
			tx = x + next[m][0] * j;
			ty = y + next[m][1] * j;//确定新的位置
			if (tx<0 || tx>n - 1 || ty<0 || ty>n - 1)
				continue;//判断是否越界
			if (que[tx][ty] > que[x][y])//判断是否呈递增趋势
			{
				sum = max(sum, dfs(tx, ty));
			}
		}map[x][y] = sum + que[x][y];
		return map[x][y];
}
int main()
{
	
	while (scanf_s("%d%d", &n, &k))//n是方阵大小，k是一次最多运动步数
	{
		if (n == -1 && k == -1)
			break;
			for (int i = 0; i < n; i++)
				for (int j = 0; j < n; j++)
					scanf_s("%d", &que[i][j]);
			memset(map, 0, sizeof(map));
			cout << dfs(0, 0) << endl;
	} 
	return 0;
}

采用深度搜索的方式，从（0，0）出发，依次按（右，下，左，上）的方向，当走投无路时，改换方向，直至无路可走。