解题思路:
先搜索,每访问一个点就用dp记录在这个点上能滑的最长距离,当下次再访问到它时,直接调用
#include <iostream>
#include <algorithm>
#include <string.h>
using namespace std;
int a[105][105],dp[105][105];
int f[4][2] = {0,1,1,0,0,-1,-1,0};
int r,c;
int dfs(int j, int k)
{
int ret = 1;
if(dp[j][k]!=-1) return dp[j][k]; //一开始这一步忘写了,那dp的作用又体现在哪里?
for(int i=0;i<4;i++)
{
int x = j+f[i][0];
int y = k+f[i][1];
if(x>=1 && x<=r && y>=1 && y<=c && a[x][y]>a[j][k])
{
int ans = dfs(x,y);
ans++;
ret = max(ret, ans);
}
}
return dp[j][k] = ret;
}
int main()
{
while(cin>>r>>c)
{
memset(dp,-1,sizeof(dp));//初始化为-1,作为判断是否有记录数值的依据
for(int i=1; i<=r ;i++)
{
for(int j=1;j<=c;j++)
{
cin>>a[i][j];
}
}
int ma = 0;
for(int i=1;i<=r;i++)
{
for(int j=1;j<=c;j++)
{
ma = max(ma , dfs(i,j));
}
}
cout<<ma<<endl;
}
return 0;
}