POJ 1088 滑雪

举报
万猫学社 发表于 2021/05/29 11:21:29 2021/05/29
【摘要】 /***********************************Problem: POJ 1088 滑雪Time: 32MSMemory: 220KAccepted Time: 2009-08-07 18:03:14Tip: 多次DP ************************************/#include <stdio.h>#inclu...

      /***********************************
      Problem: POJ 1088 滑雪
      Time: 32MS
      Memory: 220K
      Accepted Time: 2009-08-07 18:03:14
      Tip: 多次DP
      ************************************/
      #include <stdio.h>
      #include <string.h>
      int main()
      {
     	int a[109][109],b[109][109],r,c;
     	while(scanf("%d%d",&r,&c)!=EOF)
      	{
     		int i,j;
     		for(i=1;i<=r;i++)
     		for(j=1;j<=c;j++)
     		scanf("%d",&a[i][j]);
     		memset(b,0,sizeof(b));
     		int temp=(r>c?r:c+1)/2;
     		for(int k=1;k<=temp;k++)
      		{
     			for(i=1;i<=r;i++)
     			for(j=1;j<=c;j++)
      			{
      if(i-1>0&&a[i-1][j]<a[i][j]&&b[i-1][j]+1>b[i][j])
       b[i][j]=b[i-1][j]+1;
      if(j-1>0&&a[i][j-1]<a[i][j]&&b[i][j-1]+1>b[i][j])
       b[i][j]=b[i][j-1]+1;
      			}
     			for(i=r;i>0;i--)
     			for(j=c;j>0;j--)
      			{
      if(i+1<=r&&a[i+1][j]<a[i][j]&&b[i+1][j]+1>b[i][j])
       b[i][j]=b[i+1][j]+1;
      if(j+1<=c&&a[i][j+1]<a[i][j]&&b[i][j+1]+1>b[i][j])
       b[i][j]=b[i][j+1]+1;
      			}
      		}
     		int max=0;
     		for(i=1;i<=r;i++)
     		for(j=1;j<=c;j++)
     		if(max<b[i][j])max=b[i][j];
     		printf("%d/n",max+1);
      	}
     	return 0;
      }
  
 

 

文章来源: blog.csdn.net,作者:万猫学社,版权归原作者所有,如需转载,请联系作者。

原文链接:blog.csdn.net/heihaozi/article/details/4423625

【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。