大佬帮帮蒟蒻,困于九十分无法自拔。。。。。

P1434 [SHOI2002] 滑雪

cn_lemon @ 2017-07-21 20:27:53

#include<iostream>
#include<cstdio>
using namespace std;
int m,n,a[110][110],w[110][110],b[110][110];
int dx[4]={0,0,1,-1},dy[4]={1,-1,0,0},sum,fmax;
void dfs(int k,int x,int y)
{
    if(w[x][y]){
        sum=max(sum,k+w[x][y]-1);
        return;
    }
    int flag=0;
    for(int i=0;i<=3;i++)
    {
        int xx=x+dx[i],yy=y+dy[i];
        if(!b[xx][yy]&&a[xx][yy]<a[x][y]&&xx<=n&&xx>=1&&yy<=m&&yy>=1)
        {
            flag=1;
            b[xx][yy]=1;
            dfs(k+1,xx,yy);
            w[x][y]=max(w[x][y],sum-k+1);
            b[xx][yy]=0;
        }
    }
    if(!flag)
    {
        sum=max(sum,k);
        w[x][y]=1;
    }
}    
int main()
{
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)
    for(int j=1;j<=m;j++)
    scanf("%d",&a[i][j]);
    for(int i=1;i<=n;i++)
    for(int j=1;j<=m;j++)
    if(!w[i][j])
    {
        sum=0;
        b[i][j]=1;
        dfs(1,i,j);
        b[i][j]=0;
        fmax=max(fmax,sum);
    }
    printf("%d",fmax);
    return 0;
}
/*第十个点标准输出10,我输出了20

by cn_lemon @ 2017-07-21 20:28:41

错了,标准输出20,我输出了10.。。。


by cn_lemon @ 2017-07-22 08:18:54

我被洛谷打入冷宫了


by 奋北之鲲 @ 2017-09-02 20:54:37

打表吧………………


by 奋北之鲲 @ 2017-09-02 20:55:14

不过还是不要的好^3^


by 奋北之鲲 @ 2017-09-09 11:41:19

毕竟我只是Pas党


|