【題目描述】
滑雪是一項很受歡迎的體育運動,為了獲得速度,滑的區域必須向下傾斜,而且當你滑到坡底,你不得不再次走上坡。我們想知道載乙個區域中最長的滑坡。區域由乙個二維陣列給出。陣列的每個數字代表點的高度。下面是乙個例子:
12 3 4 5
1617 18 19 6
1524 25 20 7
1423 22 21 8
1312 11 10 9
我們可以從某個點滑向上下左右相鄰四個點之一,當且僅當高度減小。在上面的例子中,一條可滑行的滑坡為24-17-16-1。當然25-24-23-...-3-2-1更長。事實上,這是最長的一條。
【輸入格式】
輸入的第一行表示區域的行數r和列數c(1<= r,c <= 500)。下面是r行,每行有c個整數,代表高度h,0<=h<=10000。
【輸出格式】
輸出最長區域的長度。
【樣例輸入】
5 51 2 34 5
16 1718 19 6
15 2425 20 7
14 2322 21 8
13 1211 10 9
【樣例輸出】
25有了前面的例子,不難看出,每個點可以由四個方向中比它高的點滑到。設dx= ,dy =,f[i,j]表示滑到第i行第j列的點時存在的最長滑坡長度,則有狀態轉移方程:f[i,j]=
max+1,其中要求滿足第i+dx[k]行第j+dy[k]列的點存在且高度比第i行第j列的點的高度高。我們可以按照深度優先搜尋的方式計算f,並利用二維陣列arr記錄計算過的f值,
扯淡啊啊啊啊
兄弟們,姐妹們,土豪們,女神們 本人,乙個年輕帥氣富有朝氣,雖略微短板但霸氣內斂的真漢子,即將離開這個整日洋溢的歡聲笑語的團隊了,很慶幸遇上一群可愛的你們。一路上有你們,見證了乙個純潔少年蛻變為職業屌絲的艱苦歷程。奈何天下無不散之筵席,與各位的緣分也要暫時畫上乙個頓號了,在這離別之際借鑑一段名言名句...
積分啊啊啊啊
toc我想要積分啊啊啊啊啊啊啊啊啊啊啊啊 你好!這是你第一次使用markdown編輯器所展示的歡迎頁。如果你想學習如何使用markdown編輯器,可以仔細閱讀這篇文章,了解一下markdown的基本語法知識。全新的介面設計,將會帶來全新的寫作體驗 在創作中心設定你喜愛的 高亮樣式,markdown將...
回溯演算法啊啊啊
回溯演算法 回溯法是一種組織搜尋的一般技術,有 通用的解題法 之稱,用它可以系統的搜尋乙個問題的所有解或任一解。可以系統地搜尋乙個問題的所有解或任意解,既有系統性又有跳躍性。回溯法的基本做法是搜尋,或是一種組織得井井有條的,能避免不必要搜尋的窮舉式搜尋法。這種以深度優先的方式系統地搜尋問題的解的方法...