(一向不喜歡囉裡囉嗦,冗長的**,(づ。◕‿‿◕。)づ,有什麼不合適的地方,還望多指教)
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 ...