hrbust 1179

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<queue>
#include<string.h>
using namespace std;
int a[105][105];
int vis[105][105];
int d[4][2]={0,1,0,-1,1,0,-1,0};
int n,m;
int dfs(int x,int y)
{
    if(vis[x][y])
    {
        return vis[x][y];
    }
    if(!vis[x][y])
    {
        vis[x][y]=1;
    }
    for(int i=0;i<4;i++)
    {
        int xx = x+d[i][0];
        int yy = y+d[i][1];
      if(xx>=1&&xx<=n&&yy>=1&&yy<=m&&a[xx][yy]>a[x][y])
      {
          vis[x][y] = max(vis[x][y],dfs(xx,yy)+1);
      }
    }
    return vis[x][y];
}
int main()
{
    while(~scanf("%d%d",&n,&m))
    {
        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=m;j++)
            {
                cin>>a[i][j];
            }
        }
        memset(vis,0,sizeof(vis));
        int num=0;
        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=m;j++)
            {
                num =max(num,dfs(i,j));
            }
        }
        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=m;j++)
            {
                cout<<vis[i][j]<<" ";
            }
            cout<<endl;
        }
         cout<<num<<endl;
    }
    return 0;
}

hrbust 1179 下山

也可将下山看作上山，每次把搜索的结果标记并且保存，这样当下次搜索到这个点是就取（当前的与这个点+1的最大值）上一个点到当前点肯定要加1；