90分求助 只有#1不过 WA

P1434 [SHOI2002] 滑雪

cbd先生 @ 2020-02-21 12:05:33

#include<iostream>
using namespace std;
int main()
{
    int a,b,_a=0,_b=0,maxcnt=1;
    cin>>a>>b;
    int arr[a][b];

    for(int i=0;i<a;i++)
    {
        for(int j=0;j<b;j++)
        {
            cin>>arr[i][j];
        }
    }
    for(int j=0;j<a;j++)
    {
        for(int p=0;p<b;p++)
        {
            _a=j;
            _b=p;
            int cnt=1;
            for(int i=0;i<a*b;i++)
            {
                int temp_max=0,tx=-1,ty=-1;
                if(_a>0)
                {
                    if(temp_max<=arr[_a-1][_b]&&arr[_a-1][_b]<arr[_a][_b])
                    {
                        temp_max=arr[_a-1][_b];
                        tx=_a-1;
                        ty=_b;
                    }
                }
                if(_a<a-1)
                {
                    if(temp_max<=arr[_a+1][_b]&&arr[_a+1][_b]<arr[_a][_b])
                    {
                        temp_max=arr[_a+1][_b];
                        tx=_a+1;
                        ty=_b;
                    }
                }
                if(_b>0)
                {
                    if(temp_max<=arr[_a][_b-1]&&arr[_a][_b-1]<arr[_a][_b])
                    {
                        temp_max=arr[_a][_b-1];
                        tx=_a;
                        ty=_b-1;
                    }
                }
                if(_b<b-1)
                {
                    if(temp_max<=arr[_a][_b+1]&&arr[_a][_b+1]<arr[_a][_b])
                    {
                        temp_max=arr[_a][_b+1];
                        tx=_a;
                        ty=_b+1;
                    }
                }
                if(tx==-1)
                {
                    break;
                }
                _a=tx;
                _b=ty;
                cnt++;
            }
            if(maxcnt<=cnt)
            {
                maxcnt=cnt;
            }
        }
    }
    cout<<maxcnt<<endl;
    return 0;
}

by blackfrog @ 2020-03-15 22:48:04

面向数据(


|