当前位置: 首页> 汽车> 行情 > 网页设计师考试_程序员培训机构课程_软文案例_谷歌三件套下载

网页设计师考试_程序员培训机构课程_软文案例_谷歌三件套下载

时间:2025/7/9 6:24:23来源:https://blog.csdn.net/applelin2012/article/details/143650831 浏览次数: 0次
网页设计师考试_程序员培训机构课程_软文案例_谷歌三件套下载

一、题目查看

P1434 [SHOI2002] 滑雪 - 洛谷

二、解题思路

本题需要使用记忆化搜索,把第x个点开始最多能走几步记录在dp[x]中,循环递归,记录,并找出最大的dp[i]。

三、题解

#include <bits/stdc++.h>
using namespace std;int n, m, mp[105][105], dp[105][105];
int dir[4][2] = {1, 0, 0, 1, -1, 0, 0, -1};int dfs(int x, int y, int st);int main() {memset(dp, 0, sizeof (dp));cin >> n >> m;for (int i = 1; i <= n; i++) {for (int j = 1; j <= m; j++) {cin >> mp[i][j];}}int mx = -1;for (int i = 1; i <= n; i++) {for (int j = 1; j <= m; j++) {if (dp[i][j] == 0) {mx = max(mx, dfs(i, j, 0));}}}cout << mx << endl;return 0;
}int dfs(int x, int y, int st) {if (dp[x][y]) {return dp[x][y];}dp[x][y] = 1;for (int i = 0; i < 4; i++) {int nx, ny;nx = x + dir[i][0];ny = y + dir[i][1];if (nx >= 1 && nx <= n && ny >= 1 && ny <= m) {if (mp[x][y] > mp[nx][ny]) {dp[x][y] = max(dp[x][y], dfs(nx, ny, st + 1) + 1);}}}return dp[x][y];
}

四、测试结果

关键字:网页设计师考试_程序员培训机构课程_软文案例_谷歌三件套下载

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: