UVa 10285 Longest Run on a Snowboard【记忆化搜索】

题意：和最长滑雪路径一样，

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include <cmath>
 #include<stack>
 #include<vector>
 #include<map>
 #include<set>
 #include<queue>
 #include<algorithm>
 #define mod=1e9+7;
 using namespace std;

 typedef long long LL;
 const int maxn=;
 int g[maxn][maxn],vis[maxn][maxn],d[maxn][maxn];
 int dir[][]={-,,,,,-,,};
 int n,m;

 int dfs(int x,int y){
     if(d[x][y]) return d[x][y];//如果已经搜过这一点，则直接返回，不用再重复计算
     int ans=;
     for(int i=;i<;i++){ //四个 方向搜
         int nx=x+dir[i][];
         int ny=y+dir[i][];
         if(nx<||nx>n||ny<||ny>m) continue;//越界
         if(g[x][y]>g[nx][ny])
         ans=max(ans,+dfs(nx,ny));
     }

     if(ans==) return d[x][y]=;
     return d[x][y]=ans;
 }

 int main(){
     int ncase,r,c;
     char s[maxn];
     scanf("%d",&ncase);
     while(ncase--){
         cin>>s;
         cin>>n>>m;

     for(int i=;i<=n;i++)
         for(int j=;j<=m;j++) cin>>g[i][j];

         memset(d,,sizeof(d));
         int tmp=;

         for(int i=;i<=n;i++){
             for(int j=;j<=m;j++)
              tmp=max(tmp,dfs(i,j));
         }
         printf("%s: %d\n",s,tmp);
     }
     return ;
 }

唉= =自己又敲一遍= =运行出来是错的，还对照着以前写的

真是挫爆了= =以后就算不会，也要自己敲一敲 加油--- go---go--go