网站开发经济可行性,seo整站优化公司,ds2600ii色带,婚庆网站开发的意义AcWing 901. 滑雪 给定一个 R行 C 列的矩阵#xff0c;表示一个矩形网格滑雪场。 矩阵中第 i 行第 j 列的点表示滑雪场的第 i 行第 j 列区域的高度。 一个人从滑雪场中的某个区域内出发#xff0c;每次可以向上下左右任意一个方向滑动一个单位距离。 当然#xff0c;一个人能…AcWing 901. 滑雪 给定一个 R行 C 列的矩阵表示一个矩形网格滑雪场。 矩阵中第 i 行第 j 列的点表示滑雪场的第 i 行第 j 列区域的高度。 一个人从滑雪场中的某个区域内出发每次可以向上下左右任意一个方向滑动一个单位距离。 当然一个人能够滑动到某相邻区域的前提是该区域的高度低于自己目前所在区域的高度。 下面给出一个矩阵作为例子 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9 在给定矩阵中一条可行的滑行轨迹为 24−17−2−124−17−2−1。 在给定矩阵中最长的滑行轨迹为 25−24−23−…−3−2−125−24−23−…−3−2−1沿途共经过 2525 个区域。 现在给定你一个二维矩阵表示滑雪场各区域的高度请你找出在该滑雪场中能够完成的最长滑雪轨迹并输出其长度(可经过最大区域数)。 输入格式 第一行包含两个整数 R 和 C。 接下来 R 行每行包含 C个整数表示完整的二维矩阵。 输出格式 输出一个整数表示可完成的最长滑雪长度。 数据范围 1≤R,C≤300 0≤矩阵中整数≤10000 样例输入
5 5
1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9
样例输出
25
思路
代码
#include iostream
#include algorithm
#include cstringusing namespace std;const int N 310;int n, m;
int h[N][N], f[N][N];
int dx[4] {-1, 1, 0, 0}, dy[4] {0, 0, -1, 1};
int dp(int x, int y)
{int v f[x][y];if (v ! -1) return v;v 1;for (int i 0; i 4; i ){int a x dx[i], b y dy[i];if (a 1 a n b 1 b m h[x][y] h[a][b]){v max(v, dp(a, b) 1);}}return v;
}
int main()
{cin n m;for (int i 1; i n; i )for (int j 1; j m; j )cin h[i][j];memset(f, -1, sizeof f); int res 0;for (int i 1; i n; i )for (int j 1; j m; j )res max(res, dp(i, j));cout res endl;return 0;
}
