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

VS Code 折腾记 - (8) 新一波实用插件推荐(前端)|NG2+|TS2|Vue|React|Node|版本控制|主题

距离上次的文章已经过去了两个多月了。这期间我又搜罗了一波比较实用的插件推荐;...
  • bomess
  • bomess
  • 2017年05月24日 17:44
  • 3850

VS Code1.4 搭建Golang的开发调试环境(遇到很多问题)

2016.8.6 浪费我一天时间!  唉唉唉唉唉~下载包的位置 :  http://golangtc.com/download  还没有发现有什么区别! 1、 liteIDE 2、Sublime Te...

Code Vs 1082 线段树练习 3

树状数组+线段树

使用vs code开发Nodejs程序

详情请参考: https://code.visualstudio.com/Docs/runtimes/nodejs 最近再研究nodejs,苦苦再选一款轻量级的编辑器,由于本人一直从事.net开发,...

win10下配置VS Code C/C++编译环境(TDM-GCC)

win10 平台配置 VS code c/c++编译环境

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

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

code vs 1022 覆盖 (匈牙利算法)

1022 覆盖  时间限制: 1 s  空间限制: 128000 KB  题目等级 : 大师 Master 题解  查看运...

Angular入门之环境搭建(VS code)

环境 安装步骤 angular-cli安装注意事项环境Win 64 node:6.11.1 npm:3.10.10 Typescript:2.4.2 VS code:1.14.0安装步骤 安装...

使用vs code 编辑调试php 配置

以前的php调试工具,类似zendstudio 或者phpclipse,storm运行太慢了,还是这个好用。 1、首先官网下载vs code  地址:https://code.visualstud...

VS code中godoc命令不可用问题解决

折腾了VIM和Emacs之后,又转向了VS,同时又学起了Go语言。使用VS Code的时候遇到了 The “godoc”command is not available的提示,显示如下: ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:[Code Vs 2152]滑雪
举报原因:
原因补充:

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