洛谷P1434滑雪

2021-08-28 02:58:15 字數 1193 閱讀 2621

題目描述

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―┅―3―2―1更長。事實上，這是最長的一條。

輸入輸出格式

輸入

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

輸出

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

例子

551


2345


1617


1819615


2425207


1423


2221813


1211109


//輸出：25
解題思路：

#include 


#include


#include


using


namespace


std; 


intmap[110][100],vis[100][100];


int g[2]=;


int f[110][110];


int r,c,maxv=-1,flag;


int dfs(int x,int y)


}f[x][y]=t;


return t;


}int main(int argc, char** argv) 


}for(int i=1;i<=r;i++)


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


return


0;}

洛谷 P1434 滑雪

題目描述 michael喜歡滑雪。這並不奇怪，因為滑雪的確很刺激。可是為了獲得速度，滑的區域必須向下傾斜，而且當你滑到坡底，你不得不再次走上坡或者等待公升降機來載你。michael想知道在乙個區域中最長的滑坡。區域由乙個二維陣列給出。陣列的每個數字代表點的高度。下面是乙個例子 1 2 3 4 5 1...

洛谷 p1434 滑雪

洛谷 p1434 滑雪 1.附上70分 include include int a 100 10 100 10 int vis 100 10 100 10 int r,c int next 2 上 下 左 右 int max 0 void dfs int step,int r1,int c1 int...

洛谷 P1434 滑雪

michael喜歡滑雪。這並不奇怪，因為滑雪的確很刺激。可是為了獲得速度，滑的區域必須向下傾斜，而且當你滑到坡底，你不得不再次走上坡或者等待公升降機來載你。michael想知道在乙個區域中最長的滑坡。區域由乙個二維陣列給出。陣列的每個數字代表點的高度。下面是乙個例子 1 2 3 4 5 16 17 ...