记忆化搜索，第一个点WA……

m是存储搜索结果的数组

book是记录是否搜过的数组

#include <iostream>
#include <algorithm>
using namespace std;
int r,c;
int a[101][101];
int m[101][101];
bool book[101][101];
int dfs(int x,int y)
{
    if(x<1||y<1||x>r||y>c) return 0;
    if(book[x][y]) return m[x][y];
    book[x][y]=1;
    m[x][y]=0;
    if(y+1<=c&&a[x][y+1]<a[x][y]) m[x][y]=max(m[x][y],dfs(x,y+1));
    if(x+1<=c&&a[x+1][y]<a[x][y]) m[x][y]=max(m[x][y],dfs(x+1,y));
    if(y-1>0&&a[x][y-1]<a[x][y]) m[x][y]=max(m[x][y],dfs(x,y-1));
    if(x-1>0&&a[x-1][y]<a[x][y]) m[x][y]=max(m[x][y],dfs(x-1,y));
    m[x][y]++;
    return m[x][y];
}
int main()
{
    cin>>r>>c;
    for(int i=1;i<=r;i++)
    {
        for(int j=1;j<=c;j++) 
        {
            cin>>a[i][j];
        }
    }
    int ans=0;
    for(int i=1;i<=r;i++)
    {
        for(int j=1;j<=c;j++) ans=max(ans,dfs(i,j));
    }
//  for(int i=1;i<=r;i++)
//  {
//      for(int j=1;j<=c;j++) cout<<m[i][j]<<" ";
//      cout<<"\n";
//  }
    cout<<ans;
}

拜托dalao了