[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.
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

[Sencha] 破解 VS Code 的 Sencha Plugin 插件

用ExtJS开发企业级应用真的是非常方便,Visual Studio Code 搭配 Sencha Plugin 插件简直不要太好用。不过Sencha Plugin是收费的,可以用邮箱激活30天试用期...

VS Code插件之Vue 2 Snippets(Vue2 片段补全工具)

一、简介 此扩展将Vue 2代码片段和语法突出显示添加到Visual Studio代码中。 这个插件基于最新的Vue官方语法高亮文件添加了语法高亮,并且依据Vue 2的API添加了代码片段。 ...

CODE[VS] 1006 等差数列

CODE[VS] 1006 等差数列

cURL安装--Cocos Creator项目使用 VS Code 激活脚本编译

Cocos Creator是Cocos的一款新的游戏开发软件,它是以内容创作为核心的游戏开发工具,在 Cocos2d-x 基础上实现了彻底脚本化、组件化和数据驱动等特点。而要使得Cocos Creat...

[Clean Code] Chapter 6: 数据结构 vs 对象!

chapter 6 Objects Data Structures 1-数据抽象 2-面向过程和面向对象的对立 3-Data Transfer Objects DTO 只含public变量不含fun...

编辑器性能测试:Atom 、VS Code、Sublime Text

说到文本编辑器,我用 Sublime Text 已经差不多有三年了,也一直没遇到什么问题。在一两年前,我尝试过用 Atom,其活跃的社区 (GitHub!我超爱GitHub) 留给我很深刻的印象。At...

倍增法lca 入门——CODE[VS] 4605 LCA

倍增法lca 入门——CODE[VS] 4605 LCA

【NOIP2014】UOJ #19 CODE[VS] 3731 寻找道路 反向建图+SPFA

写了两天基础算法了 整理了以前的题发现了这个宝♂贝 反向建图的好题 在正反两张图中都需要做一些处理 题目描述 Description 在有向图G中,每条边的长度均为1,现给定起点和终点,请...

CODE[VS] 天梯 1048 石子归并

1048 石子归并 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 题目描述 Description 有n堆石子排成一列,每...

【NOIP2002】字串变换 CODE[VS] 1039

已知有两个字串 A,B, B 及一组字串变换的规则(至多6个规则):      A1−>B1 -> B1      A2−>B2 -> B2   规则的含义为:在 A$中的子串 A1可以变...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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