COJN 0575 800601滑雪
800601滑雪 |
难度级别:B; 运行时间限制:1000ms; 运行空间限制:51200KB; 代码长度限制:2000000B |
试题描述
|
Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 |
输入
|
输入的第一行表示区域的行数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滑雪相关推荐
- 2022-2028年中国滑雪产业投资分析及前景预测报告(全卷)
[报告类型]产业研究 [出版时间]即时更新(交付时间约3个工作日) [发布机构]智研瞻产业研究院 [报告格式]PDF版 本报告介绍了滑雪行业相关概述.中国滑雪行业运行环境.分析了中国滑雪行业的现状.中 ...
- 基于PyGame的乒乓球和滑雪小游戏
基于PyGame的乒乓球和滑雪游戏 昝道广 概述 前言 乒乓球游戏规则 乒乓球游戏图形界面 乒乓球游戏部分代码 滑雪小游戏图形界面 滑雪小游戏规则 滑雪小游戏部分代码 技术分析 后记 前言 首先阿广确 ...
- [P1434 [SHOI2002]滑雪](DFS,记忆化搜索)
P1434 [SHOI2002]滑雪 题目描述 Michael喜欢滑雪.这并不奇怪,因为滑雪的确很刺激.可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你 ...
- 洛谷 P2573 [SCOI2012]滑雪
题目描述 a180285非常喜欢滑雪.他来到一座雪山,这里分布着M条供滑行的轨道和N个轨道之间的交点(同时也是景点),而且每个景点都有一编号i(1<=i<=N)和一高度Hi.a180285 ...
- 滑雪在日本 之 新泻篇 17
为了避免撞山,小人使出最后的杀手锏:侧摔! 一头就扎进滑道边的雪坑里了,雪坑非常深,而且很松软, 慌乱中小人用雪扦往下杵,试图点到硬地能把头钻出来,结果愣没杵到底! 这时鼻子嘴都被雪糊上了,两脚的雪橇 ...
- 【最小树形图(奇怪的kruskal)】【SCOI 2012】【bzoj 2753】滑雪与时间胶囊
2753: [SCOI2012]滑雪与时间胶囊 Time Limit: 50 Sec Memory Limit: 128 MB Submit: 1621 Solved: 570 Description ...
- 洛谷P1434 [SHOI2002]滑雪
题目描述 Michael喜欢滑雪.这并不奇怪,因为滑雪的确很刺激.可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你.Michael想知道在一个区域中最长 ...
- “解剖”HIGO徐易容:关于创业、后悔、喝酒和滑雪
"解剖"HIGO徐易容:关于创业.后悔.喝酒和滑雪 2017年08月04日 08:48 新浪科技 9 微博微信空间 添加喜爱 徐易容 新浪科技 肖鹏 美学. 这是徐易容在采访中反复 ...
- P1004 滑雪(DFS)
描述 trs喜欢滑雪.他来到了一个滑雪场,这个滑雪场是一个矩形,为了简便,我们用r行c列的矩阵来表示每块地形.为了得到更快的速度,滑行的路线必须向下倾斜. 例如样例中的那个矩形,可以从某个点滑 ...
最新文章
- 【C#】Gif文件生成
- 计算机电路逻辑分析基础知识答案,计算机电路基础学习指导与习题解答
- java treemap用法_JAVA作业,使用TreeMapK,V类
- 在SAP云平台的API portal里创建和管理API
- Python的魔法方法 .
- 这可能就是写代码的乐趣吧,你,也一定会爱上写代码的!
- springboot中配置mybatis数据源,使用阿里的 Druid 数据库连接池
- 为什么有些softmax公式需要减去输入中的最大值
- python调用ansysworkbench_Workbench通过Python设定材料参数
- html获取子节点数量,css判断子元素个数
- WinForm中WebBrowser的使用
- React脚手架案例
- windows-7:系统利用终端cmd命令关机
- 此内容不能显示在一个框架中_.NET开发框架(二)框架功能简述
- UML入门以及Plant UML工具介绍
- [HDOJ4699]Editor
- 拒绝从网络访问这台计算机 注册表,拒绝访问的解决方法
- 2015年阿里巴巴校招笔试题
- 带有源代码的2020年20种最佳HTML5游戏模板
- 《心流-最佳体验心理学》读书笔记1-立于“无常”之中
热门文章
- javascript模块_JavaScript模块第2部分:模块捆绑
- mysql 5.6 binlog_format_ROW 格式binlog 在MySQL5.6上的数据恢复实验
- 1071 Speech Patterns 需再做
- 1015 Reversible Primes
- web前端培训之Javascript如何改变数组的长度?
- linux下字符串处理工具二:awk( 二),awk脚本
- 上传大文件,出现: 413 request Entity too Large错误的解决办法
- Servlet防止页面被客户端缓存
- PCB多层线路板打样难点
- 9.spark core之共享变量