P1568 滑雪 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

2026年3月20日 13:55

滑雪题解：

P1568

回复 0 | 赞 3 | 浏览 85

按拓扑序DP：1、dp二维数组初始化为1，输入点并按照高度升序排序；2、按高度从低到高处理各个点，保存最大值 # include <bits/stdc++.h> # define ll long long int using namespace std; int A[101][101]; struct point{ int x; int y; int value; }; struct cmp{ inline bool operator()(point a, point b) const { return...

2026年3月18日 14:33

滑雪题解：dfs

P1568

回复 0 | 赞 5 | 浏览 94

#include <bits/stdc++.h> using namespace std; int mpt[105][105]; int dp[105][105]; const int mov[4][2]={0,1,1,0,0,-1,-1,0}; int r,c; int dfs(int x,int y) { if(dp[x][y])return dp[x][y]; int maxx=1; for(int i=0;i<4;i++) { int mx=x+mov[i][0]; int my=y+mov[i][1]; ...

2026年3月15日 11:46

滑雪题解：

P1568

回复 0 | 赞 1 | 浏览 99

#include<bits/stdc++.h> using namespace std; const int maxn=105; int dp[maxn][maxn];//滑到i,j时的最大长度 int h[maxn][maxn]; int r,c; int dir[4][2]={1,0,0,-1,-1,0,0,1}; int dfs(int a,int b){ if(dp[a][b])return dp[a][b];//已保存直接返回 int maxx=1; for(int i=0;i<4;i++){ int nx=a+dir...

2026年2月20日 17:36

滑雪题解：

P1568

回复 0 | 赞 8 | 浏览 205

#include <bits/stdc++.h> using namespace std; int n,m; int a[105][105]; int dir[4][2] = {0, 1, 0, -1, 1, 0, -1, 0}; int dp[105][105]; // 记忆化搜索保证每个点只会计算一次 int dfs(int x,int y){ if(dp[x][y]) return dp[x][y];//如果访问过则直接返回结果 int maxx = 1; for(int i = 0; i < 4; i++)...

2024年3月16日 16:11

滑雪题解：动态规划+dfs

P1568

回复 0 | 赞 23 | 浏览 2.1k

#include<bits/stdc++.h> using namespace std; int dp[105][105]; int a[105][105]; bool isVisit[105][105]; int dir[4][2] = {0,1,1,0,0,-1,-1,0}; int n,m; int dfs(int x,int y){ if(dp[x][y]) return dp[x][y]; int maxx = 1; for(int i = 0;i < 4;i++){ int nx = x ...

题目滑雪

题解数量5

发布题解在线答疑

热门题解

1 滑雪题解：动态规划+dfs

2 滑雪题解：

3 滑雪题解：dfs

4 滑雪题解：

5 滑雪题解：