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=105;
int g[maxn][maxn],vis[maxn][maxn],d[maxn][maxn];
int dir[4][2]={-1,0,1,0,0,-1,0,1};
int n,m;

int dfs(int x,int y){
    if(d[x][y]) return d[x][y];//如果已经搜过这一点，则直接返回，不用再重复计算 
    int ans=0;
    for(int i=0;i<4;i++){ //四个 方向搜 
        int nx=x+dir[i][0];
        int ny=y+dir[i][1];
        if(nx<1||nx>n||ny<1||ny>m) continue;//越界 
        if(g[x][y]>g[nx][ny])
        ans=max(ans,1+dfs(nx,ny));
    }
    
    if(ans==0) return d[x][y]=1;
    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=1;i<=n;i++)
        for(int j=1;j<=m;j++) cin>>g[i][j];
        
        memset(d,0,sizeof(d));
        int tmp=0;
                
        for(int i=1;i<=n;i++){
            for(int j=1;j<=m;j++)
             tmp=max(tmp,dfs(i,j));
        }       
        printf("%s: %d
",s,tmp);
    }
    return 0;    
}

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

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