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
面向数据(