记忆化搜索一例

洛谷P1434。本题边界处理很有趣

#include<bits/stdc++.h>
using namespace std;
int f[101][101];int n[102][102];int r,c;
int sear(int n0,int m0)
{
    if(n0==0||m0==0)return 0;
    if(n0==r+1||m0==c+1)return 0;
    if(f[n0][m0]!=-1)return f[n0][m0];
    //int max=0;
    if(n[n0][m0]>n[n0-1][m0])f[n0][m0]=1+sear(n0-1,m0);
    if(n[n0][m0]>n[n0+1][m0])f[n0][m0]=1+sear(n0+1,m0)>f[n0][m0]?1+sear(n0+1,m0):f[n0][m0];
    if(n[n0][m0]>n[n0][m0-1])f[n0][m0]=1+sear(n0,m0-1)>f[n0][m0]?1+sear(n0,m0-1):f[n0][m0];
    if(n[n0][m0]>n[n0][m0+1])f[n0][m0]=1+sear(n0,m0+1)>f[n0][m0]?1+sear(n0,m0+1):f[n0][m0];
    f[n0][m0]=f[n0][m0]>1?f[n0][m0]:1;
    return f[n0][m0];
}
int main()
{
    cin>>r>>c;
    for(int i=1;i<=r;i++)
    for(int j=1;j<=c;j++)
    {
        cin>>n[i][j];
    }
    memset(f,-1,sizeof(f));
    int max=0;
    for(int i=1;i<=r;i++)
    for(int j=1;j<=c;j++)
    {
        int temp=sear(i,j);
        if(temp>max)max=temp;
    }
    cout<<max;
    return 0;
}