800601滑雪
难度级别:B; 运行时间限制:1000ms; 运行空间限制:51200KB; 代码长度限制:2000000B
试题描述

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,下面是R行,每行有C个整数,代表高度h。
输出
输出最长区域的长度。
输入示例
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
其他说明
数据范围:1<= R,C<=100,0<=h<=10000.

题解:一眼dp。

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cmath>
 4 #include<algorithm>
 5 #include<queue>
 6 #include<cstring>
 7 #define PAU putchar(' ')
 8 #define ENT putchar('\n')
 9 using namespace std;
10 const int maxn=100+10,inf=1e8;
11 inline void write(int x);
12 int f[maxn][maxn],n,m,A[maxn][maxn];
13 int mx[]={0,0,-1,1},my[]={-1,1,0,0};
14 int dp(int x,int y){
15     if(f[x][y]>=0)return f[x][y];f[x][y]=0;
16     for(int d=0;d<4;d++){
17         int tx=mx[d]+x,ty=my[d]+y;
18         if(tx>=0&&ty>=0&&tx<n&&ty<m&&A[tx][ty]<A[x][y]){
19             f[x][y]=max(f[x][y],dp(tx,ty)+1);
20         }
21     }
22     return f[x][y];
23 }
24 inline int read(){
25     int x=0,sig=1;char ch=getchar();
26     for(;!isdigit(ch);ch=getchar())if(ch=='-')sig=0;
27     for(;isdigit(ch);ch=getchar())x=10*x+ch-'0';
28     return sig?x:-x;
29 }
30 inline void write(int x){
31     if(x==0){putchar('0');return;}if(x<0)putchar('-'),x=-x;
32     int len=0,buf[15];while(x)buf[len++]=x%10,x/=10;
33     for(int i=len-1;i>=0;i--)putchar(buf[i]+'0');return;
34 }
35 void init(){
36     memset(f,-1,sizeof(f));
37     n=read();m=read();
38     for(int i=0;i<n;i++)
39         for(int j=0;j<m;j++)
40             A[i][j]=read();
41     int ans=-1;
42     for(int i=0;i<n;i++)
43         for(int j=0;j<n;j++)
44             ans=max(ans,dp(i,j));
45     write(ans+1);
46     return;
47 }
48 void work(){
49     return;
50 }
51 void print(){
52     return;
53 }
54 int main(){init();work();print();return 0;}

转载于:https://www.cnblogs.com/chxer/p/4672694.html

COJN 0575 800601滑雪相关推荐

  1. 2022-2028年中国滑雪产业投资分析及前景预测报告(全卷)

    [报告类型]产业研究 [出版时间]即时更新(交付时间约3个工作日) [发布机构]智研瞻产业研究院 [报告格式]PDF版 本报告介绍了滑雪行业相关概述.中国滑雪行业运行环境.分析了中国滑雪行业的现状.中 ...

  2. 基于PyGame的乒乓球和滑雪小游戏

    基于PyGame的乒乓球和滑雪游戏 昝道广 概述 前言 乒乓球游戏规则 乒乓球游戏图形界面 乒乓球游戏部分代码 滑雪小游戏图形界面 滑雪小游戏规则 滑雪小游戏部分代码 技术分析 后记 前言 首先阿广确 ...

  3. [P1434 [SHOI2002]滑雪](DFS,记忆化搜索)

    P1434 [SHOI2002]滑雪 题目描述 Michael喜欢滑雪.这并不奇怪,因为滑雪的确很刺激.可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你 ...

  4. 洛谷 P2573 [SCOI2012]滑雪

    题目描述 a180285非常喜欢滑雪.他来到一座雪山,这里分布着M条供滑行的轨道和N个轨道之间的交点(同时也是景点),而且每个景点都有一编号i(1<=i<=N)和一高度Hi.a180285 ...

  5. 滑雪在日本 之 新泻篇 17

    为了避免撞山,小人使出最后的杀手锏:侧摔! 一头就扎进滑道边的雪坑里了,雪坑非常深,而且很松软, 慌乱中小人用雪扦往下杵,试图点到硬地能把头钻出来,结果愣没杵到底! 这时鼻子嘴都被雪糊上了,两脚的雪橇 ...

  6. 【最小树形图(奇怪的kruskal)】【SCOI 2012】【bzoj 2753】滑雪与时间胶囊

    2753: [SCOI2012]滑雪与时间胶囊 Time Limit: 50 Sec Memory Limit: 128 MB Submit: 1621 Solved: 570 Description ...

  7. 洛谷P1434 [SHOI2002]滑雪

    题目描述 Michael喜欢滑雪.这并不奇怪,因为滑雪的确很刺激.可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你.Michael想知道在一个区域中最长 ...

  8. “解剖”HIGO徐易容:关于创业、后悔、喝酒和滑雪

    "解剖"HIGO徐易容:关于创业.后悔.喝酒和滑雪 2017年08月04日 08:48 新浪科技 9 微博微信空间 添加喜爱 徐易容 新浪科技 肖鹏 美学. 这是徐易容在采访中反复 ...

  9. P1004 滑雪(DFS)

    描述 trs喜欢滑雪.他来到了一个滑雪场,这个滑雪场是一个矩形,为了简便,我们用r行c列的矩阵来表示每块地形.为了得到更快的速度,滑行的路线必须向下倾斜.     例如样例中的那个矩形,可以从某个点滑 ...

最新文章

  1. 【C#】Gif文件生成
  2. 计算机电路逻辑分析基础知识答案,计算机电路基础学习指导与习题解答
  3. java treemap用法_JAVA作业,使用TreeMapK,V类
  4. 在SAP云平台的API portal里创建和管理API
  5. Python的魔法方法 .
  6. 这可能就是写代码的乐趣吧,你,也一定会爱上写代码的!
  7. springboot中配置mybatis数据源,使用阿里的 Druid 数据库连接池
  8. 为什么有些softmax公式需要减去输入中的最大值
  9. python调用ansysworkbench_Workbench通过Python设定材料参数
  10. html获取子节点数量,css判断子元素个数
  11. WinForm中WebBrowser的使用
  12. React脚手架案例
  13. windows-7:系统利用终端cmd命令关机
  14. 此内容不能显示在一个框架中_.NET开发框架(二)框架功能简述
  15. UML入门以及Plant UML工具介绍
  16. [HDOJ4699]Editor
  17. 拒绝从网络访问这台计算机 注册表,拒绝访问的解决方法
  18. 2015年阿里巴巴校招笔试题
  19. 带有源代码的2020年20种最佳HTML5游戏模板
  20. 《心流-最佳体验心理学》读书笔记1-立于“无常”之中

热门文章

  1. javascript模块_JavaScript模块第2部分:模块捆绑
  2. mysql 5.6 binlog_format_ROW 格式binlog 在MySQL5.6上的数据恢复实验
  3. 1071 Speech Patterns 需再做
  4. 1015 Reversible Primes
  5. web前端培训之Javascript如何改变数组的长度?
  6. linux下字符串处理工具二:awk( 二),awk脚本
  7. 上传大文件,出现: 413 request Entity too Large错误的解决办法
  8. Servlet防止页面被客户端缓存
  9. PCB多层线路板打样难点
  10. 9.spark core之共享变量