【題目描述】
小明喜歡滑雪，因為滑雪的確很刺激，可是為了獲得速度，滑的區域必須向下傾斜，當小明滑到坡底，不得不再次走上坡或等著***來載他，小明想知道在乙個區域中最長的滑坡。滑坡的長度由滑過點的個數來計算，區域由乙個二維陣列給出，陣列的每個數字代表點的高度。下面是乙個例子：
11615141321724231231825221141920211056789
乙個人可以從某個點滑向上下左右相鄰四個點之一，當且僅當高度減小，在上面的例子中，一條可行的滑坡為25-24-17-16-1（從25開始到1結束），當然25-24……2-1更長，事實上這是最長的一條。
【輸入】
輸入的第一行為表示區域的二維陣列的行數r和列數c（1≤r、c≤100），下面是r行，每行有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【心得】記憶化搜尋怎麼就放到動態規劃裡面了！
【ac**】
#include
#include
#include
using
namespace std;
const
int n=
105;
int r,c,t,ans=-1
;int dir[4]
[2]=
,,,}
,f[n]
[n],h[n]
[n];
intdfs
(int x,
int y)
}return f[x]
[y];
}int
main()
} cout
}
資訊學奧賽一本通 小球（drop）
許多的小球乙個乙個的從一棵滿二叉樹上掉下來組成fbt full binary tree，滿二叉樹 每一時間，乙個正在下降的球第乙個訪問的是非葉子節點。然後繼續下降時，或者走右子樹，或者走左子樹，直到訪問到葉子節點。決定球運動方向的是每個節點的布林值。最初，所有的節點都是false，當訪問到乙個節點時...
資訊學奧賽一本通 小球（drop）
this drop is gonna last forever！許多的小球乙個乙個的從一棵滿二叉樹上掉下來組成fbt full binary tree，滿二叉樹 每一時間，乙個正在下降的球第乙個訪問的是非葉子節點。然後繼續下降時，或者走右子樹，或者走左子樹，直到訪問到葉子節點。決定球運動方向的是每個...
資訊學奧賽一本通（C 版）
資訊學奧賽一本通 c 版 總目錄 1.資訊學奧賽一本通 c 版 刷題 記錄 2.資訊學奧賽一本通 c 版 第一部分 c 語言 第一章 c 語言入門 3.資訊學奧賽一本通 c 版 第一部分 c 語言 第二章 順序結構程式設計 4.資訊學奧賽一本通 c 版 第一部分 c 語言 第三章 程式的控制結構 5...