zoukankan      html  css  js  c++  java
  • 滑雪

    描述Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子
    1 2 3 4 5

    16 17 18 19 6

    15 24 25 20 7

    14 23 22 21 8

    13 12 11 10 9

    一个人可以从某个点滑向上下左右相邻四个点之一,当且仅当高度减小。在上面的例子中,一条可滑行的滑坡为24-17-16-1。当然25-24-23-...-3-2-1更长。事实上,这是最长的一条。

     
    输入
    第一行表示有几组测试数据,输入的第二行表示区域的行数R和列数C(1 <= R,C <= 100)。下面是R行,每行有C个整数,代表高度h,0<=h<=10000。
    后面是下一组数据;
    输出
    输出最长区域的长度。
    样例输入
    1
    5 5
    1 2 3 4 5
    16 17 18 19 6
    15 24 25 20 7
    14 23 22 21 8
    13 12 11 10 9
    
    样例输出
    25
    #include<iostream>
    #include<stdio.h>
    #define mx 102
    using namespace std;
    int d[mx][mx],map[mx][mx];
    void Init(int r,int c)
    {
    	int i,j;
    	for(i=1;i<=r;i++)
    	{
    		for(j=1;j<=c;j++)
    		{
    			d[i][j]=-1;
    			scanf("%d",&map[i][j]);
    		}
    	}
    	for(i=0;i<=c+1;i++)
    	{
    		map[0][i]=100000;
    		map[r+1][i]=100000;
    	}
    	for(i=0;i<=r+1;i++)
    	{
    		map[i][0]=100000;
    		map[i][c+1]=100000;
    	}
    }
    int dp(int i,int j)
    {
    	int max=1;
    	if(d[i][j]!=-1)
    		return d[i][j];
    	if( map[i][j] > map[i+1][j] )
    	{
    		max=dp(i+1,j)+1;
    	}
    	if(map[i][j]>map[i-1][j])
    	{
    		if(max<dp(i-1,j)+1)
    			max=dp(i-1,j)+1;
    	}
    	if(map[i][j]>map[i][j+1])
    	{
    		if(max<dp(i,j+1)+1)
    			max=dp(i,j+1)+1;
    	}
    	if(map[i][j]>map[i][j-1])
    	{
    		if(max<dp(i,j-1)+1)
    			max=dp(i,j-1)+1;
    	}
    	d[i][j]=max;
    	return max;
    }
    int main()
    {
    	int i,j,r,c,t,max;
    	cin>>t;
    	while(t--)
    	{
    		scanf("%d%d",&r,&c);
    		Init(r,c);max=0;
    		for(i=1;i<=r;i++)
    			for(j=1;j<=c;j++)
    			{
    				if(max<dp(i,j))
    				{
    					max=d[i][j];
    				}
    			}
    			cout<<max<<endl;
    	}
    	return 0;
    }
    
  • 相关阅读:
    jquery 的 outerWidth() 、width() 、innerWidth()
    图片自动切换 避免 鼠标快速滑过
    Ajax中日历控件的使用
    asp.net如何读取xml文件中的数据
    ASP.NET使用AspNetPager实现简单的分页功能
    XmlDataDocument与DataSet相互转化
    C#中如何过滤掉多余的html代码
    asp.net的几种经典的页面传值方法
    ASP.Net分页方法详解
    ASP.Net中省市级联有关
  • 原文地址:https://www.cnblogs.com/qijinbiao/p/2362972.html
Copyright © 2011-2022 走看看