1.

#include<bits/stdc++.h>
using namespace std;
int n,m;
int Map[110][110];
int a[110][110];
int dp[4][2]={{1,0},{-1,0},{0,-1},{0,1}};
bool judge(int x,int y)  //判断是否在范围内
{
    if(x>=1&&x<=n&&y>=1&&y<=m)
    {
        return 1;
    }
    else    return 0;
}
int find(int x,int y)     //找出从该点开始能进行的最大次数to
{
    if(Map[x][y]==1)
    {
    	return Map[x][y];
	}
    int d=1,k,dx,dy;
    for(k=0;k<4;k++)
    {
        dx=x+dp[k][0];
        dy=y+dp[k][1];
        if(judge(dx,dy)&&a[x][y]>a[dx][dy]) 
        d=max(find(dx,dy)+1,d);   
    }
    Map[x][y]=d;  
    return d;
}
int main()
{
    while(scanf("%d%d",&n,&m))
    {
  	    memset(a,0,sizeof(a));
        memset(Map,0,sizeof(Map));
        int i,j;
        for(i=1;i<=n;i++)
         for(j=1;j<=m;j++)
            scanf("%d",&a[i][j]);
        int s=0;
        for(i=1;i<=n;i++)
            for(j=1;j<=m;j++)
            s=max(find(i,j), s);
        printf("%d\n",s);
    }
    return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值