洛谷 P1434 SHOI2002 滑雪

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（從 24 開始，在 1 結束）。當然 25－24－23－\(\ldots\)－3－2－1 更長。事實上，這是最長的一條。

輸入的第一行為表示區域的二維陣列的行數 r 和列數 c。下面是 r 行，每行有 c 個數，代表高度(兩個數字之間用 1 個空格間隔)。

輸出區域中最長滑坡的長度。

輸入 #1

5 5 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

輸出 #1

對於 100% 的資料，\(1\leq r,c\leq 100\)。

#include using namespace std;
int r,c,h[100][100],s[100][100],
dir[4]=,,,};
int dfs(int x, int y) 
cout
}