description
michael喜歡滑雪百這並不奇怪， 由於滑雪的確非常刺激。但是為了獲得速度，滑的區域必須向下傾斜，並且當你滑到坡底，你不得不再次走上坡或者等待公升降機來載你。michael想知道載乙個區域中最長的滑坡。區域由乙個二維陣列給出。陣列的每乙個數字代表點的高度。以下是乙個
樣例1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9
乙個人能夠從某個點滑向上下左右相鄰四個點之中的乙個，當且僅當高度減小。在上面的樣例中，一條可滑行的滑坡為24-17-16-1。當然25-24-23-...-3-2-1更長。其實，這是最長的一條。
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
#include #define maxn 102
int dp[maxn][maxn], map[maxn][maxn];
int n, m, mov[2] = ;
bool check(int i, int j)
int dfs(int x, int y)
}return dp[x][y] = ans; //important! better than return ans;
}int main()
ans = 1;
for(i = 0; i < n; ++i)
}printf("%d\n", ans);
return 0;
}
滑雪 百練1088 dp dfs
解題思路 l i,j 表示從點 i,j 出發的最長滑行長度。乙個點 i,j 如果周圍沒有比它低的點，l i,j 1 否則 遞推公式 l i,j 等於 i,j 周圍四個點中,比 i,j 低，且l值最大的那個點 的l值，再加1 轉移方程很容易想到，但是我沒想到的是需要結合dfs，我又不會dfs 什麼都不...
百練 1088 滑雪
一向不喜歡囉裡囉嗦，冗長的 有什麼不合適的地方，還望多指教 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 ...
POJ 百練 1088 滑雪
時間限制 1000ms 記憶體限制 65536kb 描述 michael喜歡滑雪百這並不奇怪，因為滑雪的確很刺激。可是為了獲得速度，滑的區域必須向下傾斜，而且當你滑到坡底，你不得不再次走上坡或者等待公升降機來載你。michael想知道載乙個區域中最長的滑坡。區域由乙個二維陣列給出。陣列的每個數字代表...