百練 1088 滑雪

2021-07-16 01:37:11 字數 691 閱讀 9983

(一向不喜歡囉裡囉嗦,冗長的**,(づ。◕‿‿◕。)づ,有什麼不合適的地方,還望多指教)

input

輸入的第一行表示區域的行數r和列數c(1 <= r,c <= 100)。下面是r行,每行有c個整數,代表高度h,0<=h<=10000。

output

輸出最長區域的長度。

sample input

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

sample output

25狀態是dp[x][y]=max(dp[tx][ty])+1;dp[x][y]表示從點xy開始的最長路徑,dp[tx][ty]表示xy上下左右的四個鄰居中比xy低的點的最長路徑。

**如下:

#include#includeint next[4][2]=;//上下左右四個方向

int dp[101][101],a[101][101];

int n,m;

int dfs(int x,int y)

}return dp[x][y]=maxs;// 注意返回格式

}int main()

}printf("%d\n",maxs);

}return 0;

}

POJ 百練 1088 滑雪

時間限制 1000ms 記憶體限制 65536kb 描述 michael喜歡滑雪百這並不奇怪,因為滑雪的確很刺激。可是為了獲得速度,滑的區域必須向下傾斜,而且當你滑到坡底,你不得不再次走上坡或者等待公升降機來載你。michael想知道載乙個區域中最長的滑坡。區域由乙個二維陣列給出。陣列的每個數字代表...

百練1088 滑雪題解

總時間限制 1000ms 記憶體限制 65536kb 描述 michael喜歡滑雪百這並不奇怪,因為滑雪的確很刺激。可是為了獲得速度,滑的區域必須向下傾斜,而且當你滑到坡底,你不得不再次走上坡或者等待公升降機來載你。michael想知道載乙個區域中最長的滑坡。區域由乙個二維陣列給出。陣列的每個數字代...

百練1088 滑雪 DP DFS

description michael喜歡滑雪百這並不奇怪,由於滑雪的確非常刺激。但是為了獲得速度,滑的區域必須向下傾斜,並且當你滑到坡底,你不得不再次走上坡或者等待公升降機來載你。michael想知道載乙個區域中最長的滑坡。區域由乙個二維陣列給出。陣列的每乙個數字代表點的高度。以下是乙個 樣例1 ...