michael喜歡滑雪百這並不奇怪， 因為滑雪的確很刺激。可是為了獲得速度，滑的區域必須向下傾斜，而且當你滑到坡底，你不得不再次走上坡或者等待公升降機來載你。michael想知道載乙個區域中最長底滑坡。區域由乙個二維陣列給出。陣列的每個數字代表點的高度。下面是乙個例子
1 2 3 4 516 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 5sample output1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9
25深搜**（超時。。。。。）
#include
#include
using
namespace
std;
int maxn=0;
int a[102][102];
int f[4][2]=,,,};
int l=1,p,q;
intjudge
(int x1,int y1,int x2,int y2)
void
dfs(int x,int y)
}}int
main
() }
for(i=0;ifor(j=0;j1;
for(int k=0;k<4;k++)
}if(leap) dfs(i,j);}}
cout
}
#include
#include
#include
using
namespace
std;
int maxn=0;
int a[102][102],b[102][102];
int f[4][2]=,,,};
int l=1,p,q;
intjudge
(int x1,int y1,int x2,int y2)
intdfs
(int x,int y)
}if(b[x][y]>maxn) maxn=b[x][y];
return b[x][y];
}int
main
() }
for(i=0;ifor(j=0;j
dfs(i,j);}}
cout
}
廣搜和深搜
一般來說，廣搜常用於找單一的最短路線，或者是規模小的路徑搜尋，它的特點是 搜到就是最優解 而深搜用於找多個解或者是 步數 已知 好比3步就必需達到前提 的標題，它的空間效率高，然則找到的不必定是最優解，必需記實並完成全數搜尋，故一般情況下，深搜需要很是高效的剪枝 優化 像搜尋最短路徑這些的很顯著若是...
搜尋（深搜 廣搜）
我記得在遙遠的2017年，我會敲的搜尋也只有暴力列舉了。那個時候的我深搜剛會一丟丟，所以也只配切切水題，然而經常死迴圈re那是肯定的。如今的我因為在多次比賽中都死於搜尋，那就必須得認真磕一下了。其實是這樣的 我眼裡認為的暴力就真的只是暴力，暴力無非就兩種 列舉打表和模擬。然而在這麼多次比賽後，我總能...
深搜和廣搜
深度優先搜尋屬於圖演算法的一種，英文縮寫為dfs即depth first search.其過程簡要來說是對每乙個可能的分支路徑深入到不能再深入為止，而且每個節點只能訪問一次 採用的搜尋方法的特點是盡可能先對縱深方向進行搜尋。基本思路 深度優先遍歷圖的方法是，從圖中某頂點v出發 1 訪問頂點v 2 依...