矩形滑雪场-记忆化搜索 摘要:解题思路:记忆化搜索注意事项:参考代码:#include<bits/stdc++.h>usingnamespacestd;const…… 题解列表 2025年05月03日 0 点赞 0 评论 82 浏览 评分:0.0
记忆化搜索 摘要:#include<bits/stdc++.h> using namespace std; const int N=310; int dx[] = {-1, 0, 1, 0}; int dy[]…… 题解列表 2024年05月09日 0 点赞 0 评论 245 浏览 评分:9.9
题目 1271: 矩形滑雪场(牛逼,主要功能是计算一个二维数组中的最大深度优先搜索路径长度。) 摘要:解题思路:1. 首先定义了两个全局变量n和m,分别表示二维数组的行数和列数。2. 定义了两个二维数组a和b,分别用于存储输入的二维数组和深度优先搜索的结果。3. 定义了两个一维数组u和v,用于表示上下…… 题解列表 2024年03月15日 1 点赞 0 评论 251 浏览 评分:9.9
矩形滑雪场(深搜+记忆化搜索) 摘要:解题思路:注意事项:参考代码:#include <iostream> using namespace std; int r,c; int arr[101][101]; int f[101][1…… 题解列表 2023年08月07日 0 点赞 0 评论 116 浏览 评分:0.0
1271: 矩形滑雪场 摘要:```cpp #include using namespace std; int n,m,a[1001][1001],b[1001][1001],u[4]={0,0,-1,1},v[4]={-…… 题解列表 2023年03月17日 0 点赞 0 评论 407 浏览 评分:9.9
深度优先搜索(C语言) 摘要:求助!运行错误55,不知道哪错了,大佬帮忙找找bug参考代码:#include<stdio.h> #include<stdlib.h> //#include<string.h> //字符串操作文件…… 题解列表 2022年11月24日 0 点赞 0 评论 249 浏览 评分:9.9
P1004(C语言代码) 摘要:解题思路:最开始使用的dfs加visited数组,对于100*99的数组直接超时了。参考https://blog.dotcpp.com/a/70053修改后,正确提交,通过一个二维数组记录每个点为起点…… 题解列表 2021年04月20日 0 点赞 0 评论 518 浏览 评分:9.9
P1004-题解(Java代码) 摘要:记函数 **f(i, j)** 表示点 (i, j) 的最大滑雪距离,值为: **f(i, j) = max{周围比它低的点的滑雪距离} + 1** 比如,左边的点和下边的点比目标点…… 题解列表 2020年05月06日 0 点赞 0 评论 588 浏览 评分:0.0
P1004 (C++代码) 摘要:参考代码: #include using namespace std; int n,m;//输入矩阵大小 int a[1001][1001];//输入矩阵 …… 题解列表 2020年02月12日 0 点赞 0 评论 554 浏览 评分:9.9
P1004 (C++代码)简短易懂,回溯减枝 摘要:解题思路:回溯减枝注意事项:避免重复搜索,之前已经搜索过的点保存于d数组中;参考代码:int r, c;int map[100][100], d[100][100];int dx[4] = {0, 1…… 题解列表 2019年03月16日 1 点赞 0 评论 683 浏览 评分:0.0