poj 1088 滑雪 dfs+動規

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。當然25-24-23-...-3-2-1更長。事實上，這是最長的一條。 輸入 輸入的第一行表示區域的行數R和列數C(1 <= R,C <= 100)。下面是R行，每行有C個整數，代表高度h，0<=h<=10000。 輸出 輸出最長區域的長度。 樣例輸入

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

反正就是亂搞一通就出來了，想着這樣做就是這樣吧，搜索....

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
using namespace std;
int n,m;
int f[105][105]={0},map[105][105];
int dx[4]={0,0,1,-1},dy[4]={1,-1,0,0};
void dfs(int x,int y)
{
	for(int i=0;i<4;i++)
	{
		if(map[x+dx[i]][y+dy[i]]<map[x][y]&&f[x][y]+1>f[x+dx[i]][y+dy[i]])
		{
			f[x+dx[i]][y+dy[i]]=f[x][y]+1;
			dfs(x+dx[i],y+dy[i]);
		}
	}
}
int main()
{
	cin>>n>>m;
	int i,j,k,s=0;
	memset(map,127,sizeof(map));
	for(i=1;i<=n;i++)
	   for(j=1;j<=m;j++)
	    {
	    	cin>>map[i][j];
	    	f[i][j]=1;
	    }
	for(i=1;i<=n;i++)
		for(j=1;j<=m;j++)
		  dfs(i,j);
	for(i=1;i<=n;i++)
	   for(j=1;j<=m;j++)
	    if(f[i][j]>s)s=f[i][j];
	cout<<s;
	return 0;
}