滑雪 ( bfs+记忆化

https://www.luogu.org/problemnew/show/P1434  题目

 #include<iostream>
 #include<cstdio>
 #include <cctype>
 #include<algorithm>
 #include<cstring>
 #include<cmath>
 #include<string>
 #include<cmath>
 #include<set>
 #include<vector>
 #include<stack>
 #include<queue>
 #include<map>
 using namespace std;
 #define ll long long
 #define mem(a,x) memset(a,x,sizeof(a))
 #define se second
 #define fi first
 const int INF= 0x3f3f3f3f;
 const int N=1e7+;

 int n,m,mp[][];
 int vis[][]={}; //vis[i][j]表示(i,j)这点能产生的最大步数
 int dx[]={,-,,},dy[]={,,,-};
 struct node
 {
     int x,y,s;
 }a,b;

 void bfs(int nx,int ny)
 {
     queue<node>q;
     a.x=nx; a.y=ny;a.s=;
     q.push(a);

     while(!q.empty())
     {
         a=q.front();
         q.pop();
         for(int i=;i<;i++)
         {
             b.x=a.x+dx[i];
             b.y=a.y+dy[i];
             if( mp[a.x][a.y]<=mp[b.x][b.y] ||b.x<||b.x>n||b.y<||b.y>m)
                 continue;
             if(!vis[b.x][b.y]) //if...else  这里记忆化，不然直接bfs会超时
             {
                 b.s=a.s+;
                 q.push(b);
             }
             else
                 b.s=a.s+vis[b.x][b.y];

             vis[nx][ny]=max(vis[nx][ny], b.s);
         }
     }
 }

 int main()
 {
     cin>>n>>m;
     for(int i=;i<=n;i++)
         for(int j=;j<=m;j++) scanf("%d",&mp[i][j]);

     int ans=; //从1开始
     for(int i=;i<=n;i++)
     {
         for(int j=;j<=m;j++)
         {
             bfs(i,j);
             ans=max(ans,vis[i][j]);
         }
     }
     cout<<ans;
 }