codevs 2152 滑雪
来源:互联网 发布:链轮厚度计算软件 编辑:程序博客网 时间:2024/05/16 16:01
题目描述 Description
trs喜欢滑雪。他来到了一个滑雪场,这个滑雪场是一个矩形,为了简便,我们用r行c列的矩阵来表示每块地形。为了得到更快的速度,滑行的路线必须向下倾斜。
例如样例中的那个矩形,可以从某个点滑向上下左右四个相邻的点之一。例如24-17-16-1,其实25-24-23…3-2-1更长,事实上这是最长的一条。输入描述 Input Description
输入文件 第1行: 两个数字r,c(1<=r,c<=100),表示矩阵的行列。 第2..r+1行:每行c个数,表示这个矩阵。输出描述 Output Description
输出文件
仅一行: 输出1个整数,表示可以滑行的最大长度。样例输入 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
#include<iostream>#include<cstdio>#include<cstring>using namespace std;int dt[233][233];int r, c;int dpss[233][233];const int fk = 214748364;int search(int x, int y, int s){ if(dpss[x][y] && dt[x][y] != fk) return dpss[x][y]; if(dt[x][y] > dt[x-1][y]) dpss[x][y] = max(dpss[x][y], s + search(x-1, y, 1)); if(dt[x][y] > dt[x][y-1]) dpss[x][y] = max(dpss[x][y], s + search(x, y-1, 1)); if(dt[x][y] > dt[x+1][y]) dpss[x][y] = max(dpss[x][y], s + search(x+1, y, 1)); if(dt[x][y] > dt[x][y+1]) dpss[x][y] = max(dpss[x][y], s + search(x, y+1, 1)); return dpss[x][y];}int main(){ scanf("%d%d", &r, &c); for(int i = 0; i <= r+1; i++) for(int j = 0; j <= c+1; j++) dt[i][j] = fk; for(int i = 1; i <= r; i++) for(int j = 1; j <= c; j++) { scanf("%d", &dt[i][j]); } int ans = 0; for(int i = 1; i <= r; i++) for(int j = 1; j <= c; j++) { if(!dpss[i][j]) dpss[i][j] = search(i, j, 1); ans = max(ans, dpss[i][j]); } printf("%d", ans + 1); return 0;}
1 0
- codevs 2152 滑雪
- Codevs 2152 滑雪
- 【codevs 2152】滑雪
- 【codevs】2152 滑雪 记忆化搜索
- Codevs 2152 滑雪 记忆化搜索DP
- codevs 2152 滑雪 搜索 解题报告
- CODEVS 2399 滑雪与时间胶囊
- 【QAQ】codevs滑雪和记忆化搜索的小经验
- [Code Vs 2152]滑雪
- 滑雪
- 滑雪
- 滑雪
- 滑雪
- 滑雪
- 滑雪
- 滑雪
- 滑雪
- 滑雪
- 日经春秋 20160326
- .NET是一个不断完善的框架
- Java一经问世,即以其面向用户
- 关于使用Gson解析entity中遇到的问题
- Java已经开始影响这一代程序员
- codevs 2152 滑雪
- 学习C++不是一件容易的事情
- FFmpeg滤镜使用指南
- 大整数相乘
- 为ffmpeg添加自定义滤镜
- springmvc程序启动时候抛异常
- ffmpeg超详细综合教程二——为直播流添加滤镜
- Java虚拟机学习之走进 Java
- unix/linux 系统管理员的工作内容