滑雪

一个很精典的动态归划题目，以前看了解答也不会，现在经过几答比较好的递归题训练后。

现在一下自己就写出来了，而且代码量也很小，实测了一下，发现没有发现什么问题。我很高兴，，

#include<iostream>
#include<stdlib.h>
#include<math.h>
#include<stdio.h>
#include<algorithm>
#include<queue>
#include<string.h>
#include<stack>
#include<math.h>

using namespace std;

int go[100][100];
int hi[100][100];
int m,n;
int a[4][2]={{0,1},{1,0},{-1,0},{0,-1}};

bool in(int i,int j)
{
    if (i<0||i>m)
        return false;
    if (j<0||j>n)
        return false;
    return true;
}

void make(int i,int j)
{
    if (hi[i][j])
        return ;
    int e,f;
    for (e=0;e<4;e++)
    {
        int next_i=i+a[e][0];
        int next_j=j+a[e][1];
        if (in(next_i,next_j)&&go[next_i][next_j]<go[i][j])
        {
            make(next_i,next_j);
            if (hi[i][j]<=hi[next_i][next_j])
                hi[i][j]=hi[next_i][next_j]+1;
        }
    }
}

int main()
{
    freopen("fuck.txt","r",stdin);
    int i,j,k;
    while (cin>>m>>n)
    {
        for (i=0;i<m;i++)
        {
            for (j=0;j<n;j++)
                cin>>go[i][j];
        }
        memset(hi,0,sizeof(hi));
        int ans=0;
        for (i=0;i<m;i++)
            for (j=0;j<n;j++)
            {

                make(i,j);
            }
        for (i=0;i<m;i++)
        {
            for (j=0;j<n;j++)
            {
                if (ans<hi[i][j])
                    ans=hi[i][j];
            }
        }
        cout<<ans+1<<endl;
    }
}