每到冬天,資訊學院的張健老師總愛到二龍山去滑雪,喜歡滑雪百這並不奇怪， 因為滑雪的確很刺激。可是為了獲得速度，滑的區域必須向下傾斜，而且當你滑到坡底，你不得不再次走上坡或者等待公升降機來載你。張老師想知道載乙個區域中最長底滑坡。區域由乙個二維陣列給出。陣列的每個數字代表點的高度。
乙個人可以從某個點滑向上下左右相鄰四個點之一，當且僅當高度減小。在下面的例子中，一條可滑行的滑坡為24-17-16-1。當然25-24-23-...-3-2-1更長。事實上，這是最長的一條。
輸入的第一行表示區域的行數r和列數c(1 <= r,c <= 100)。下面是r行，每行有c個整數，代表高度h，0<=h<=10000。
輸出最長區域的長度。
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
#includeusing namespace std;
int a[120][120], b[4] = , co1 = 0, co = 0, flag[120][120] = , n, m;//col用來計算每條路徑的歩數，co1用來儲存所有路徑中最大的
int max1 = 0, min1 = 100001, c[4];//c陣列用來記錄最大值和最小值
bool judge(int x, int y)
else
}for (int i = 2; i < 4; i++)
} }}
int main()
if (a[i][k] < min1)
}dns(c[0], c[1]);
cout << co << endl;
max1 = 0, min1 = 100001;
co1 = 0, co = 0;
flag[c[0]][c[1]] = 0;
} return 0;
}
C C 演算法分析與設計 列舉 完美立方
a3 b3 c3 d3為完美立方等式。例如123 63 83 103 編寫乙個程式，對任給的正整數n n 100 尋找所有的四元組 a,b,c,d 使得a3 b3 c3 d3，其中1正整數n n 100 每行輸出乙個完美立方，按照a的值，從小到大依次輸出。當兩個完美立方等式中a的值相同，則依次按照b...
C C 演算法分析與設計 貪心（過橋問題）
在漆黑的夜裡，n位旅行者來到了一座狹窄而且沒有護欄的橋邊。如果不借助手電筒的話，大家是無論如何也不敢過橋去的。不幸的是，他們一共只帶了乙隻手電筒，而橋窄得只夠讓兩個人同時過。如果各自單獨過橋的話，每人所需要的時間分別是a1 a2 an分鐘 而如果兩人同時過橋，所需要的時間就是走得比較慢的那個人單獨行...
C C 演算法分析與設計 貪心（整數配對）
江鳥想到乙個有趣的問題 給你n個正整數，你可以將這n個整數按兩個一組的方式成對劃分，當然其中的元素也可以不和其他元素配對劃分。現在的問題是，讓劃分為一對的元素的乘積與未配對的元素相加求和，並且讓和最大。比如 考慮這個集合，如果我們讓 分別成一對，那麼得到的和為 1 4 0 3 2 5 15,當然這不...