BNUOJ 1207 滑雪

滑雪

Time Limit: 1000ms
Memory Limit: 65536KB
This problem will be judged on PKU. Original ID: 1088
64-bit integer IO format: %lld      Java class name: Main
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更长。事实上,这是最长的一条。

Input

输入的第一行表示区域的行数R和列数C(1 <= R,C <= 100)。下面是R行,每行有C个整数,代表高度h,0<=h<=10000。

Output

输出最长区域的长度。

Sample Input

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

Sample Output

25

Source

SHTSC 2002
 1 #include <iostream>
 2 #include <cstdio>
 3 #include <cstring>
 4 #include <cstdlib>
 5 #include <vector>
 6 #include <climits>
 7 #include <ctype.h>
 8 #include <cmath>
 9 #include <algorithm>
10 #define LL long long
11 using namespace std;
12 int rows,cols;
13 int table[101][101],rec[101][101];
14 int solve(int x,int y,int height){
15     if(x < 0 || y < 0 || x >= rows || y >= cols || table[x][y] <= height)
16         return 0;
17     if(rec[x][y]) return rec[x][y];
18     rec[x][y] = max(rec[x][y],solve(x-1,y,table[x][y]));
19     rec[x][y] = max(rec[x][y],solve(x+1,y,table[x][y]));
20     rec[x][y] = max(rec[x][y],solve(x,y+1,table[x][y]));
21     rec[x][y] = max(rec[x][y],solve(x,y-1,table[x][y]));
22     return ++rec[x][y];
23 }
24 int main(){
25     int i,j,mx,temp;
26     scanf("%d %d",&rows,&cols);
27         for(i = 0; i < rows; i++){
28             for(j = 0; j < cols; j++){
29                 scanf("%d",table[i]+j);
30                 rec[i][j] = 0;
31             }
32         }
33         for(mx = i = 0; i < rows; i++){
34             for(j = 0; j < cols; j++){
35                 temp = solve(i,j,INT_MIN);
36                 if(temp > mx) mx = temp;
37             }
38         }
39         printf("%d\n",mx);
40     return 0;
41 }
View Code

 

转载于:https://www.cnblogs.com/crackpotisback/p/3835738.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/460254.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

eclipse的java帮助文档_java在Eclipse中文apidoc帮助文档导入.doc

今天一下午都在整java的api。我的目标是在eclipse平台中用鼠标点击java的api就会自动显示出中文的注释。并且能在help中方便地搜索java的api。 这其实是使用bada开发平台后留下的后遗症。最终结果是没有得到满意答案&#xff0c;发现最方便的方法还是另外开一个chm中文api文档。…

1477: 青蛙的约会

1477: 青蛙的约会 Time Limit: 2 Sec Memory Limit: 64 MBSubmit: 261 Solved: 164[Submit][Status][Discuss]Description 两只青蛙在网上相识了&#xff0c;它们聊得很开心&#xff0c;于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上&#xff0c;于是它们…

altium designer 自动扇出功能

http://wenku.baidu.com/link?urlUJLUQWqm2KwzQzcWxhgsL-Xk4wcUBl-TIB0GAWVD9lC2jrDiRHin0cln-4fMiK1Ku934CvlB-tV7FGEcXzfQL6uC4M58TpnZYCPlbfA4XgW转载于:https://www.cnblogs.com/asulove/p/3836247.html

elasticsearch java_java Elasticsearch详细介绍及使用实例分析

集群健康检查取得健康状态GET /_cat/health?v返回&#xff1a;epoch timestamp cluster status node.total node.data shards pri relo init unassign pending_tasks max_task_wait_time active_shards_percent1535248805 10:00:05 elasticsearch yellow 1 1 1 1 0 0 1 0 - 50…

zabbix2.2入门教程之编译安装(一)

zabbix是一个基于WEB界面的提供分布式系统监视以及网络监视功能的企业级的开源解决方案。zabbix能监视各种网络参数&#xff0c;保证服务器系统的安全运营&#xff1b;并提供柔软的通知机制以让系统管理员快速定位/解决存在的各种问题。测试环境&#xff1a;centos6.4zabbix2.2…

数学图形(1.35)Kappa curve

不知道这个曲线和那个运动品牌背靠背有什么关系.阿迪原先的商标是个三叶草,难道背靠背也是由数学图形来的? 以下是维基上的解释. In geometry, the kappa curve or Gutschovens curve is a two-dimensional algebraic curve resembling the Greek letter ϰ (kappa). The kapp…

MeasureSpec学习 - 转

2019独角兽企业重金招聘Python工程师标准>>> 在自定义View和ViewGroup的时候&#xff0c;我们经常会遇到int型的 MeasureSpec 来表示一个组件的大小&#xff0c;这个变量里面不仅有组件的尺寸大小&#xff0c;还有大小的模式。 这个大小的模式&#xff0c;有点难以理…

ffmpeg 截图 java_Java Web 中使用ffmpeg实现视频转码、视频截图

视频网站中提供的在线视频播放功能,播放的都是FLV格式的文件,它是Flash动画文件,可通过Flash制作的播放器来播放该文件.项目中用制作的player.swf播放器.多媒体视频处理工具FFmpeg有非常强大的功能包括视频采集功能、视频格式转换、视频抓图、给视频加水印等。ffmpeg视频采集功…

Modernizr使用指南

很久很久以前&#xff0c;我们总有要自己写代码检测&#xff0c;浏览器对某种特性的支持情况。比如&#xff1a;现在要写代码判断浏览器是否支持canvans&#xff0c;大致的代码如下&#xff1a; window.onload function () {if (isSupportCanvas()) {alert("support canv…

C#反射基础理解1(转)

反射提供了封装程序集、模块和类型的对象&#xff08;Type类型&#xff09; 可以使用反射动态的创建类型的实例&#xff0c;将类型绑定到现有对象&#xff0c;或从现有对象中获取类型&#xff0c;然后&#xff0c;可以调用类型的方法或访问其字段和属性 。 总之&#xff0c;有了…

java sql超过32k_db2 clob类型如何能存储大于32k的字符串

#include #include int ascii[256]; // 字符出现次数,一共只有256个ascii码int main(){int i,r,j;char str[1024];printf("输入字符串\n");for (i 0; i < 256; i )ascii[i] 0; // 清零scanf("%s",str);r strlen(str);for (i 0; i < r; i ){ascii…

架​设​W​e​b​服​务​器

服务器是网站的灵魂&#xff0c;是打开网站的必要载体。按照体系架构来区分&#xff0c;服务器主要分为非X86服务器、x86服务器。非X86服务器使用RISC(精简指令集)或EPIC&#xff08;并行指令代码&#xff09;处理器&#xff1b;X86服务器又称CISC&#xff08;复杂指令&#xf…

在Linux和Mac OS X系统上运行.NET

.NET Core运行时已经看到了实现真正的跨平台的美好前景&#xff0c;它最终出现在Linux和Mac OS X平台上。在上周举办的Microsoft Build大会上&#xff0c;来自微软的项目经理Habib Heydarian为听众分析了这一举措对开发者们所带来的益处&#xff0c;并告诉开发者们如何开始探索…

java 不可修改的map_Java中如何实现不可变Map详解

前言有时最好不允许修改 java.util.Map&#xff0c; 例如跨线程共享只读数据。为此&#xff0c;我们可以使用Unmodifiable Map或Immutable Map。在这个快速教程中&#xff0c;我们将看到它们之间的区别。然后&#xff0c;我们将介绍可以创建不可变Map的各种方法。下面话不多说…

《.NET最佳实践》与Ext JS/Touch的团队开发

概述持续集成编码规范测试小结概述 有不少开发人员都问过我&#xff0c;Ext JS/Touch是否支持团队开发&#xff1f;对于这个问题&#xff0c;我可以毫不犹豫的回答&#xff1a;支持。原因是在Sencha官网博客中客户示例中&#xff0c;有不少项目都是基于团队模式开发的。 那为什…

Cocos2d-x 3.2 学习笔记(四)学习打包Android平台APK!

从cocos2dx 3.2项目打包成apk安卓应用文件&#xff0c;搭建安卓环境的步骤有点繁琐&#xff0c;但搭建一次之后&#xff0c;以后就会非常快捷&#xff01; &#xff08;涉及到3.1.1版本的&#xff0c;请自动对应3.2版本&#xff0c;3.x版本的环境搭建都是一样的&#xff09; 一…

ceph操作相关命令整合

ceph基本操作&#xff1a; /etc/init.d/ceph -a start/stop //即在所有节点上执行 单个操作&#xff1a;     start/stop ceph-osd id{id}     start/stop ceph-mon id{hostname}     start/stop ceph-mds id{hostname} 集群监控&#xff1a;监控osd状态、monitor …

java 中violate_Java中的volatile关键字及Cache更新

Volatile [ˈvɑːlətl]&#xff0c;中文解释&#xff1a;反复无常的&#xff0c;易变的&#xff0c;不稳定的。volatile的本意是告诉编译器&#xff0c;此变量的值是易变的&#xff0c;每次读写该变量的值时务必从该变量的内存地址中读取或写入&#xff0c;不能为了效率使用对…

mechanize (1)

最近看的关于网络爬虫和模拟登陆的资料&#xff0c;发现有这样一个包 mechanize [mekə.naɪz]又称为机械化的意思&#xff0c;确实文如其意&#xff0c;确实有自动化的意思。 mechanize.Browser and mechanize.UserAgentBase implement the interface of urllib2.OpenerDirect…

ubuntun安装ssh,并远程链接服务器操作

SSH是一种以安全、加密方式连接远程主机或服务器的方法。SSH服务器接受从有SSH的客户机的连接&#xff0c;允许操作者象在本地一样地登录系统。你可以用SSH从远程运行shell和X程序。 &#xff08;1&#xff09;安装SSH服务器 加入Universe和Multiverse源后&#xff0c;用新…