michael喜歡滑雪百這並不奇怪， 因為滑雪的確很刺激。可是為了獲得速度，滑的區域必須向下傾斜，而且當你滑到坡底，你不得不再次走上坡或者等待公升降機來載你。michael想知道載乙個區域中最長底滑坡。區域由乙個二維陣列給出。陣列的每個數字代表點的高度。下面是乙個例子
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
輸入的第一行表示區域的行數r和列數c(1 <= r,c <= 100)。下面是r行，每行有c個整數，代表高度h，0<=h<=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子問題可以定義為區域上任意一點的下滑路徑是多長，解決步驟為：
1、對當前點的上、下、左、右點的高度進行比較，如果有比當前點低的點則進行步驟2，如果沒有則進行步驟3。
2、下滑的長度+1，將新的點設為當前點（注意，此處有遞迴）回到步驟1
3、函式結束。
4、在所有的下滑路線中尋找最長的那個，並輸出。
用乙個trace陣列對每個點進行標記，如果走過則大於0，確保下滑時不會重複走過。
#include
using
namespace std;
int trace[
110]
[110];
int a[
110]
[110];
int h,w;
int maxstep=0;
void
ski(
int x,
int y)
,dy[5]
=,i =0;
if(trace[x]
[y])
return
; trace[x]
[y]=1;
for(i=
0;i<
4;i++)}
if(maxstep < trace[x]
[y])
maxstep = trace[x]
[y];
}int
main
(int argc,
const
char
* ar**)
}for
(int r=
0;rcout
}
演算法練習 滑雪
michael喜歡滑雪百 這並不奇怪，因為滑雪的確很刺激。可是為了獲得速度，滑的區域必須向下傾斜，而且當你滑到坡底，你不得不再次走上坡或者等待公升降機來載你。michael想知道載乙個 區域中最長底滑坡。區域由乙個二維陣列給出。陣列的每個數字代表點的高度。下面是乙個例子 1 2 3 4 5 16 1...
C C 演算法分析與設計 搜尋（滑雪）
每到冬天,資訊學院的張健老師總愛到二龍山去滑雪,喜歡滑雪百這並不奇怪，因為滑雪的確很刺激。可是為了獲得速度，滑的區域必須向下傾斜，而且當你滑到坡底，你不得不再次走上坡或者等待公升降機來載你。張老師想知道載乙個區域中最長底滑坡。區域由乙個二維陣列給出。陣列的每個數字代表點的高度。乙個人可以從某個點滑向...
排序演算法實踐
那天閱讀 之美 這本書的章節，寫個程式試試其中的排序演算法的例子，執行成功後，突然想試試和vc9自帶的 stl sort函式比較一下，測試結果出乎我所料，這個例子比stl 的sort函式一般快上3 4倍之多，覺得很是奇怪，檢查了一下，發現應該是debug版的原因，切換到release版再測，對於小資...