[Code Vs 2152]滑雪

原创 2015年07月11日 09:40:30

滑雪

时间限制: 1 Sec 内存限制: 128 MB

题目描述

小明喜欢滑雪,因为滑雪的确很刺激,可是为了获得速度,滑的区域必须向下倾斜,当小明滑到坡底,不得不再次走上坡或等着直升机来载他,小明想知道在一个区域中最长的滑坡。滑坡的长度由滑过点的个数来计算,区域由一个二位数组给出。数组的每个数字代表点的高度。下面是一个例子:

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 24 17 16 1(从25开始到1结束),当然25 24 23 22… 2 1更长,事实上是最长的一条。

输入

第一行为表示区域的数组的行数R和列数C( 1 <= R ,C <= 100)
下面是R行,每行有C个数代表高度(不超过10000)。

输出

区域中最长的滑坡长度。

样例输入

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

题解

4个方向扫2(N,M)max

var
 x,y,dp,w:array[-1..100,-1..100]of longint;
 i,j,k:longint;
 n,m,ans,tt:longint;
function max(a,b:longint):longint;
begin
 if a>b
 then exit(a)
 else exit(b);
end;

procedure work;
var i,j:longint;
begin
 for i:=1 to n do
  for j:=1 to m do
    if w[i,j]>w[i-1,j]
    then x[i,j]:=max(x[i,j],x[i-1,j]+1);
 for i:=1 to n do
  for j:=m downto 1 do
    if w[i,j]>w[i+1,j]
    then x[i,j]:=max(x[i,j],x[i+1,j]+1);
 for i:=1 to n do
  for j:=1 to m do
    if w[i,j]>w[i,j-1]
    then x[i,j]:=max(x[i,j],x[i,j-1]+1);
 for i:=1 to n do
  for j:=m downto 1 do
    if w[i,j]>w[i,j+1]
    then x[i,j]:=max(x[i,j],x[i,j+1]+1);
end;

begin
 readln(n,m);
 for i:=1 to n do
  begin
   for j:=1 to m do
    read(w[i,j]);
   readln;
  end;
 for i:=1 to n do
  for j:=1 to m do
    x[i,j]:=1;
 tt:=max(n,m);
 for i:=1 to 2*tt do
  work;
 for i:=1 to n do
  for j:=1 to m do
   ans:=max(ans,x[i,j]);
 writeln(ans);
end.
版权声明:本文为博主原创文章,未经博主允许不得转载。

【codevs 2152】滑雪

题目描述 Description trs喜欢滑雪。他来到了一个滑雪场,这个滑雪场是一个矩形,为了简便,我们用r行c列的矩阵来表示每块地形。为了得到更快的速度,滑行的路线必须向下倾斜。 例如样例中的...
  • Hall_Of_Fame_
  • Hall_Of_Fame_
  • 2017年07月20日 14:15
  • 65

【codevs】2152 滑雪 记忆化搜索

记忆化搜索练习神奇链接题目描述 Description trs喜欢滑雪。他来到了一个滑雪场,这个滑雪场是一个矩形,为了简便,我们用r行c列的矩阵来表示每块地形。为了得到更快的速度,滑行的路线必须向下...
  • LOI_Skyline
  • LOI_Skyline
  • 2016年09月21日 21:02
  • 154

Codevs 2152 滑雪

题目描述 Descriptiontrs喜欢滑雪。他来到了一个滑雪场,这个滑雪场是一个矩形,为了简便,我们用r行c列的矩阵来表示每块地形。为了得到更快的速度,滑行的路线必须向下倾斜。 例如样例中的那个...
  • LOI_Q
  • LOI_Q
  • 2017年07月20日 13:32
  • 119

codevs 2152 滑雪

题目描述 Description trs喜欢滑雪。他来到了一个滑雪场,这个滑雪场是一个矩形,为了简便,我们用r行c列的矩阵来表示每块地形。为了得到更快的速度,滑行的路线必须向下倾斜。 例如...
  • Loi_Vampire
  • Loi_Vampire
  • 2016年03月26日 08:10
  • 283

POJ2152 Fire

描述: Z国有N个城市,编号为从1到N。城市之间用高速公路连接,并且每两个城市之间都有唯一一条路径。最近Z国经常发生火灾,所以政府决定在一些城市修建消防站。在城市K建立消防站要花费W(K)。不同的城...
  • Programing_Excalibur
  • Programing_Excalibur
  • 2016年01月24日 20:01
  • 336

codevs 2152 滑雪 搜索 解题报告

trs喜欢滑雪。他来到了一个滑雪场,这个滑雪场是一个矩形,
  • Hawo11
  • Hawo11
  • 2017年08月25日 20:34
  • 122

Codevs 2152 滑雪 记忆化搜索DP

Codevs 2152 滑雪 dp[i][j] 为从 i, j 开始走能走多长距离。代码#include #include #include #include using namespace ...
  • LOI_QER
  • LOI_QER
  • 2016年10月27日 20:06
  • 129

Error #2152: 不允许使用全屏模式

flex 程序全屏是报错:Error #2152: 不允许使用全屏模式 解决:修改html中 AC_FL_RunContent 处添加 "allowFullScreen","true"...
  • justwalking
  • justwalking
  • 2010年11月12日 10:32
  • 3495

POJ-滑雪-(java,搜索)

滑雪 Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 68053   Accepted: 25036 De...
  • chao1983210400
  • chao1983210400
  • 2013年08月09日 13:38
  • 800

无法下载silverlight拓展框架(2152错误)

前几天,北京环保局的同志反映在他们的那不能访问我们silverlight做的一个系统——空气质量实时发布系统,这就奇怪了,我们系统上线后,全国各地都能访问。三大网络都能正确访问,不过据我了解,系统和网...
  • jianyi7659
  • jianyi7659
  • 2010年12月12日 10:18
  • 3506
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:[Code Vs 2152]滑雪
举报原因:
原因补充:

(最多只允许输入30个字)