滑雪问题

#include"stdio.h"
#include"string.h"
#define N 5 
#define M 2
#define max(a,b) a>b?a:b
int point[N][M]={2,1,3,4,6,5,7,8,10,9};
int dp[10][10];
int visited[N][M]={0};
void  dfs(int n,int m)
{
if(visited[n][m]==1)
return ;
if(n-1>=0&&point[n-1][m]>point[n][m])
{
        dfs(n-1,m);
dp[n][m]=max(dp[n-1][m]+1,dp[n][m]);

}
if(m-1>=0&&point[n][m-1]>point[n][m])
{
dfs(n,m-1);
dp[n][m]=max(dp[n][m-1]+1,dp[n][m]);

}
if(n+1<N&&point[n+1][m]>point[n][m])
{

dfs(n+1,m);
dp[n][m]=max(dp[n+1][m]+1,dp[n][m]);

}
if(m+1<M&&point[n][m+1]>point[n][m])
{
dfs(n,m+1);
dp[n][m]=max(dp[n][m+1]+1,dp[n][m]);

}
visited[n][m]=1;
}
main()
{
int i,j;

for(i=0;i<N;i++)
{
for(j=0;j<M;j++)
{
dp[i][j]=1;
}
}
int Max=dp[0][0];
for(i=0;i<N;i++)
{
for(j=0;j<M;j++)
{
dfs(i,j);
}
}
for(i=0;i<N;i++)
{
for(j=0;j<M;j++)
{

if(Max<dp[i][j])
Max=dp[i][j];
}

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


}