NEFUOJ-18-滑雪

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
const int maxn=101;
int fx[4][2]={{1,0},{-1,0},{0,1},{0,-1}};
int a[maxn][maxn];
int d[maxn][maxn];
int p[maxn][maxn];
int m,n;
int solve(int x,int y,int sum)
{   if(x==0||x==m+1||y==0||y==n+1)
return sum;
if(d[x][y]&&p[x][y])
{   return solve(d[x][y],p[x][y],sum+1);

}
int ans=0;
int kk=0;
for(int i=0;i<=3;i++)
{  if(a[x+fx[i][0]][y+fx[i][1]]<a[x][y])
kk=solve(x+fx[i][0],y+fx[i][1],sum+1);
if(kk>ans)
{  d[x][y]=x+fx[i][0];
p[x][y]=y+fx[i][1];
ans=kk;
}
}
return ans;
}
int main()
{   int sum=0;
scanf("%d%d",&m,&n);
for(int i=1;i<=m;i++)
for(int j=1;j<=n;j++)
scanf("%d",&a[i][j]);
int ans=-1;
int  xx,yy;
for(int i=1;i<=m;i++)
for(int j=1;j<=n;j++)
{sum=a[i][j];
if(ans<sum)
{  xx=i;
yy=j;
ans=sum;

}
}

/*for(int i=1;i<=m;i++)
{for(int j=1;j<=n;j++)
printf("%d ",d[i][j]);
printf("\n");
}
for(int i=1;i<=m;i++)
{for(int j=1;j<=n;j++)
printf("%d ",p[i][j]);
printf("\n");
}*/
cout<<solve(xx,yy,0)<<endl;;
return 0;
}