HDU FatMouse and Cheese

最新推荐文章于 2024-07-30 10:30:00 发布

还是太年轻

最新推荐文章于 2024-07-30 10:30:00 发布

阅读量221

点赞数

CC 4.0 BY-SA版权

分类专栏：搜索记忆化搜索

本文链接：https://blog.youkuaiyun.com/albertluf/article/details/78721654

搜索同时被 2 个专栏收录

46 篇文章

订阅专栏

记忆化搜索

4 篇文章

订阅专栏

本文介绍了一个使用C++实现的递归深度搜索算法。该算法通过递归地检查地图上的每个点，寻找从起点到可达点的最大路径值。文章包含完整的代码实现，并通过输入地图的大小和最大步数来动态计算路径。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<string.h>
#include<algorithm>
int n, k, map[102][102], d[4][2] = { {1,0},{-1,0},{0,1},{0,-1} },sum[102][102];
using namespace std;
int main()
{
int dfs(int,int);
while (cin >> n >> k&&(n+k)!=-2)
{
memset(sum, 0, sizeof(sum));
for (int i = 0; i < n; i++)
for (int j = 0; j < n; j++)
cin >> map[i][j];
cout << dfs(0, 0) << endl;
}
return 0;
}
int dfs(int x,int y)
{
if (sum[x][y]) return sum[x][y];
int s = 0;
for (int i = 0; i < 4; i++)
{
for (int j = 1; j <= k; j++)
{
int x1 = x + d[i][0] * j, y1 = y + d[i][1] * j;
if (x1 < 0 || x1 >= n || y1 < 0 || y1 >= n) continue;
if (map[x1][y1] <= map[x][y]) continue;
int ll=dfs(x1, y1);
s = max(ll, s);
}
}
sum[x][y] = s + map[x][y];
return sum[x][y];
}