描述

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

輸入格式

輸入文件

第1行:?兩個(gè)數(shù)字r，c(1<=r,c<=100)，表示矩陣的行列。
第2..r+1行:每行c個(gè)數(shù)，表示這個(gè)矩陣。

輸出格式

輸出文件

僅一行:?輸出1個(gè)整數(shù)，表示可以滑行的最大長(zhǎng)度。

測(cè)試樣例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; }

總結(jié)

以上是生活随笔為你收集整理的P1004 滑雪（DFS）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。