描述

trs喜歡滑雪。他來到了一個滑雪場，這個滑雪場是一個矩形，為了簡便，我們用r行c列的矩陣來表示每塊地形。為了得到更快的速度，滑行的路線必須向下傾斜。
????例如樣例中的那個矩形，可以從某個點滑向上下左右四個相鄰的點之一。例如24-17-16-1，其實25-24-23…3-2-1更長，事實上這是最長的一條。

輸入格式

輸入文件

第1行:?兩個數字r，c(1<=r,c<=100)，表示矩陣的行列。
第2..r+1行:每行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

輸出

25

AC代碼：

#include<cstdio> #include<iostream> #include<cmath> using namespace std; int r,t,sum,s; int c[110][110],a[110][110]; int dirx[4]={0,0,1,-1},diry[4]={1,-1,0,0}; int DFS(int x,int y){int i,s=0;if(x<1||x>r||y<1||y>t) return 0;if(a[x][y])return a[x][y];for(i=0;i<4;i++){if(c[x][y]>c[x+dirx[i]][y+diry[i]])s=max(s,DFS(x+dirx[i],y+diry[i]));}a[x][y]=s+1;return a[x][y]; } int main() {scanf("%d %d",&r,&t);int i,j;for(i=1;i<=r;i++)for(j=1;j<=t;j++)cin>>c[i][j];for(i=1;i<=r;i++)for(j=1;j<=t;j++)sum=max(sum,DFS(i,j));printf("%d\n",sum);return 0; }

總結

以上是生活随笔為你收集整理的P1004 滑雪（DFS）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。