最近陷入水题中……sad……
二维数组保存状态,恩
代码在这:
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int s[110][110];
int p[110][110];
int i,j;
int n,m;
int max(int a,int b)
{return a>b?a:b;}
int dp(int a,int b)
{
if(p[a][b]>1) return p[a][b];
int maxx=1;
if(a>1&&s[a][b]>s[a-1][b]) maxx=max(maxx,1+dp(a-1,b));
if(a<n&&s[a][b]>s[a+1][b]) maxx=max(maxx,1+dp(a+1,b));
if(b>1&&s[a][b]>s[a][b-1]) maxx=max(maxx,1+dp(a,b-1));
if(b<m&&s[a][b]>s[a][b+1]) maxx=max(maxx,1+dp(a,b+1));
return maxx;
}
int main()
{
scanf("%d%d",&n,&m);
for(i=1;i<=n;++i)
for(j=1;j<=m;++j)
{
scanf("%d",&s[i][j]);
p[i][j]=1;
}
int res=0;
for(i=1;i<=n;++i)
for(j=1;j<=m;++j)
{
p[i][j]=dp(i,j);
if(res<p[i][j]) res=p[i][j];
}
printf("%d\n",res);
return 0;
}