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党