藍橋杯 試題 演算法提高 最長滑雪道

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

需要注意的是，不一定從最大值出發的路線會是最長路線，可能會存在類似

55 66 48 53 52

64 15 19 16 94

68 18 100 23 92

95 85 13 98 89

86 88 87 84 85

這樣的死路，因此必須每乙個點都需要作為出發點進行模擬計算，最後比較得到結果。

//初始**，從最大值開始計算，且不用一點點腦子

#include
using
namespace std;
int a[11]
[11];
int m,n;
intdfs
(int i,
int j)
intmain()
}int res=
dfs(c,r)
;     cout
}

//找到錯誤後，參考簡潔版**

#include
#include
using
namespace std;
int ans=0;
int map[10]
[10];
int vis[10]
[10];
//向上，向下，向左，向右 
int mx[4]
=;int my[4]
=;int a,b;
intdfs
(int x,
int y,
int step)
}return ans;
}int
main()
cout
}

藍橋杯 演算法提高 最長滑雪道 （遞迴）（C ）

樣例輸入 5 51 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思路 從題目中 乙個人可以從某個點滑向上下左右相鄰四個點之一，當且僅當高度減小 這句話切入。可以知道，每次在某乙個點都需要比較其上下左右四...

藍橋杯 最長滑雪道 遞迴解法

食 雪 漢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 樣例輸出 思路是這樣的 param x 當前位置的 x 座標 param y 當前位置的 y 座標 return 從 x，y 出發，可以滑行的最長長度...

藍橋杯 試題 演算法提高 成績排序

資源限制 時間限制 1.0s 記憶體限制 256.0mb 問題描述 給出n個學生的成績，將這些學生按成績排序，排序規則，優先考慮數學成績，高的在前 數學相同，英語高的在前 數學英語都相同，語文高的在前 三門都相同，學號小的在前 輸入格式 第一行乙個正整數n，表示學生人數 接下來n行每行3個0 100...