POJ 1088 滑雪（递归+记忆化搜索）

题目链接：

http://poj.org/problem?id=1088

解题思路：

中文题。。。题意已经很清楚了，直接搜索就行了，不过需要记忆化，不然会超时，就是用一个vis数组保存上次搜索过的路，这样一来，曾经搜索过的路，就不需要再走了。。。

AC代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

const int dx[] = {-1,0,1,0},dy[] = {0,-1,0,1};
int node[110][110];
int vis[110][110];
int r,c;

int dfs(int x,int y){
    if(vis[x][y])
        return vis[x][y];
    int xx,yy,sum = 1;
    for(int i = 0; i < 4; i++){
        xx = x+dx[i];
        yy = y+dy[i];
        if(xx<0 || xx>=r || yy<0 || yy>=c || node[xx][yy] >= node[x][y])
            continue;
        sum = max(sum,dfs(xx,yy)+1);
    }
    vis[x][y] = sum;
    return sum;
}

int main(){
    while(~scanf("%d%d",&r,&c)){
        int ans = 0;
        memset(vis,0,sizeof(vis));
        for(int i = 0; i < r; i++)
            for(int j = 0; j < c; j++)
                scanf("%d",&node[i][j]);
        for(int i = 0; i < r; i++)
            for(int j = 0; j < c; j++)
                ans = max(ans,dfs(i,j));
        printf("%d\n",ans);
    }
    return 0;
}