題目資訊如下：
時間限制：3000 ms | 記憶體限制：65535 kb
難度：5
描述輸入
第一行表示有幾組測試資料，輸入的第二行表示區域的行數r和列數c(1 <= r,c <= 100)。下面是r行，每行有c個整數，代表高度h，0<=h<=10000。
後面是下一組資料；
輸出輸出最長區域的長度。
樣例輸入
1樣例輸出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
原始碼如下：
#includeint n,high,width,max=0;int a[101][101];
void skiing(int m,int n,int t)
if (m+1 < high)
if (n-1 >= 0)
if (n+1 < width)
if (t > max) max = t;
}int main()
return 0;
}
NYOJ 10 Skiing 解題報告
時間限制 3000ms 記憶體限制 65535kb 難度 5 描述 michael喜歡滑雪百這並不奇怪，因為滑雪的確很刺激。可是為了獲得速度，滑的區域必須向下傾斜，而且當你滑到坡底，你不得不再次走上坡或者等待公升降機來載你。michael想知道載乙個區域中最長底滑坡。區域由乙個二維陣列給出。陣列的每...
NYOJ 10 Skiing 記憶化搜尋
題目的意思是 給你乙個n m的矩陣 讓你從中找出一條最長的遞減序列 能走四個方向 上下左右 這道題需要用到 記憶化搜尋 普通搜尋會超時 記憶化搜尋就是在原本記錄該點是否到過的陣列中儲存一些其他資訊 比如上一次到這個點的序列長度是多少 或者直接在這個陣列中儲存答案 兩種都可以 include incl...
NYOJ 10 skiing 記憶化搜尋）
想著藍橋杯還有20天左右就開始了，計畫是把歷年真題都敲一遍，再把之前寫過的nyoj的題目重新的複習一下，並且就是把所有寫過的題重新的整理到部落格上面來，這是開始的第一篇部落格，接下來我會好好的整理好我的部落格，養成乙個良好的 風格，跟複習習慣，一步一步的成長，慢慢的掙扎，直到有一天，可以以長劍嘯天 ...