滑雪(信息学奥赛一本通-T1280)
【题目描述】
小明喜欢滑雪,因为滑雪的确很刺激,可是为了获得速度,滑的区域必须向下倾斜,当小明滑到坡底,不得不再次走上坡或等着直升机来载他,小明想知道在一个区域中最长的滑坡。滑坡的长度由滑过点的个数来计算,区域由一个二维数组给出,数组的每个数字代表点的高度。下面是一个例子:
11615141321724231231825221141920211056789
一个人可以从某个点滑向上下左右相邻四个点之一,当且仅当高度减小,在上面的例子中,一条可行的滑坡为25-24-17-16-1(从25开始到1结束),当然25-24……2-1更长,事实上这是最长的一条。
【输入】
输入的第一行为表示区域的二维数组的行数R和列数C(1≤R、C≤100),下面是R行,每行有C个数代表高度。
【输出】
输出区域中最长的滑坡长度。
【输入样例】
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
【源程序】
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<string>
#include<cstdlib>
#include<queue>
#include<vector>
#define INF 0x3f3f3f3f
#define PI acos(-1.0)
#define N 101
#define MOD 2520
#define E 1e-12
using namespace std;
int a[N][N],f[N][N];
int r,c;
int dir[4][2]={{-1,0},{1,0},{0,-1},{0,1}};
int dfs(int x,int y,int step)
{int temp=1;if(f[x][y]>0)return f[x][y];for(int i=0;i<4;i++){int nx=x+dir[i][0];int ny=y+dir[i][1];if(nx>=1&&nx<=r&&ny>=1&&ny<=c&&a[x][y]>a[nx][ny])temp=max(temp,dfs(nx,ny,step+1)+1);}f[x][y]=temp;return temp;
}
int main()
{cin>>r>>c;for(int i=1;i<=r;i++)for(int j=1;j<=c;j++)cin>>a[i][j];int maxx=-INF;for(int i=1;i<=r;i++)for(int j=1;j<=c;j++)maxx=max(maxx,dfs(i,j,1));cout<<maxx<<endl;return 0;
}
滑雪(信息学奥赛一本通-T1280)相关推荐
- 信息学奥赛一本通 (C++)上机练习
信息学奥赛一本通(C++)上机练习 此书为娃儿的第一本刷题书.娃儿现在四年级 ,希望他能坚持下来.特开贴加油 luogu: disangan223 第一部分 C++语言 第一章 C++语言入门 T10 ...
- 信息学奥赛一本通(基础算法与数据结构-题解汇总目录)
信息学奥赛一本通(C++版)在线评测系统 基础(二)基础算法 更新中...... 第一章高精度计算 1307[例1.3]高精度乘法 1308[例1.5]高精除 1309[例1.6]回文数(Noip ...
- 信息学奥赛一本通(C++版) 第二部分 基础算法 第九章 动态规划
总目录详见:https://blog.csdn.net/mrcrack/article/details/86501716 信息学奥赛一本通(C++版) 第二部分 基础算法 第九章 动态规划 第一节 动 ...
- 信息学奥赛一本通_长乐一中老师演绎“奥赛传奇”
董永建(右一)在课堂上. 台海网5月14日讯 据福州晚报报道,长乐一中有一位"传奇"老师--15年来,他辅导的学生在全国高中生信息学奥赛中获金牌3人次.银牌3人次.铜牌5人次:在全 ...
- 信息学奥赛一本通 提高篇 第5章 矩阵乘法
例1 矩阵AXB 信息学奥赛一本通(C++版)在线评测系统 [矩阵乘法]矩阵A×B_Uletay-CSDN博客 矩阵乘法--矩阵A×B_vina的博客-CSDN博客 一本通1641[例 1]矩阵 A× ...
- 《信息学奥赛一本通提高篇》第6章 组合数学
例1 计算系数(NOIP2011提高) 信息学奥赛一本通(C++版)在线评测系统 NOIP2011计算系数_nanhan27的博客-CSDN博客 「NOIP2011」 计算系数 - 组合数_TbYan ...
- 《信息学奥赛一本通 提高篇》
提高篇 第一部分 基础算法 第1章 贪心算法 提高篇 第一部分 基础算法 第1章 贪心算法_青少年趣味编程-CSDN博客 提高篇 第一部分 基础算法 第1章 贪心算法 提高篇 第一部分 基础算法 第1 ...
- 信息学奥赛一本通 提高篇 第一部分 基础算法 第2章 二分与三分
信息学奥赛一本通 提高篇 提高版 第一部分 基础算法 第2章 二分与三分 信息学奥赛一本通 提高篇 提高版 第一部分 基础算法 第2章 二分与三分_mrcrack的博客-CSDN博客_信息学奥赛一本通 ...
- 信息学奥赛一本通 提高篇 第六部分 数学基础 相关的真题
第1章 快速幂 1875:[13NOIP提高组]转圈游戏 信息学奥赛一本通(C++版)在线评测系统 第2 章 素数 第 3 章 约数 第 4 章 同余问题 第 5 章 矩阵乘法 第 6 章 ...
最新文章
- static的应用和作用
- mysql游标嵌入式_Oracle与MySQL内嵌游标的使用示例
- servlrt程序的入口点是_刚刚,微信偷偷更新,小程序又放大招了!
- 为DataGrid创建自定义列控件(四)
- JAVAWEB技术之七过滤器
- mysql workbench 6.2_如何在MySQL Workbench 6.2查询中运行.sql文件?
- 精通ASP.NET MVC ——视图
- js动态添加的元素,动作绑定
- UML学习笔记---了解UML,UML相关知识,相关概念
- linux笔记:linux帮助命令,man,help,whatis,apropos
- 私人助手android,私人助手Pro专业版
- 【NVIDIA】Win10 + CUDA10 + cuDNN 安装教程(转载)
- redis的原理和源码-数据持久化方式AOF的介绍和源码解析
- English Study
- win10装sql2000卡在选择配置_win10系统安装SQL2000卡在MADC不动的解决方法
- TLS/SSL 协议详解(17) Certificate verify
- IDEA中如何设置键盘快捷键可用
- Deep Knowledge Tracking based on Attention Mechanism for Student Performance Prediction
- 入门级磁带机使用方法
- Android展开悬浮窗功能,Android 悬浮窗 (附圆形菜单悬浮窗)
热门文章
- 手把手教你用Python求均值、中值和众数
- 零基础入门Python:基本命令、函数、数据结构
- 神经网络训练3次就准确率不变_1组高效徒手训练,6个动作每周3-5次,帮你在家高效率燃脂增肌!...
- 用了HTTPS,没想到还是被监控了!
- SQL 查找是否存在,别再 count 了,很耗费时间的!
- Windows下Yarn安装与使用
- 动态表单及动态建表实现原理
- SpringBoot2 整合Nacos组件,环境搭建和入门案例详解
- 微服务架构案例(03):数据库选型简介,业务数据规划设计
- MySQL基础(二)数据库、表的创建及操作