poj 1088 滑雪
题目:滑雪
思路:dp
#include <cstring> #include <cmath> #include <iostream> #include <algorithm> #include <cstdio> using namespace std; #define maxn 110 int vis[maxn][maxn]; int num[maxn][maxn]; int r,c; int move[4][2]={0,1,0,-1,1,0,-1,0}; int dfs(int x,int y) {if(vis[x][y])return vis[x][y];int ans=0;for(int i=0;i<4;i++){int xx=x+move[i][0];int yy=y+move[i][1];if(xx>=1&&yy>=1&xx<=r&&yy<=c&&num[x][y]>num[xx][yy])ans=max(ans,dfs(xx,yy));}return vis[x][y]=ans+1; } int main() {while(scanf("%d%d",&r,&c)!=EOF){for(int i=1;i<=r;i++)for(int j=1;j<=c;j++)scanf("%d",&num[i][j]),vis[i][j]=0;int ans=0;for(int i=1;i<=r;i++)for(int j=1;j<=c;j++)ans=max(ans,dfs(i,j));cout<<ans<<endl;}return 0; }
View Code
转载于:https://www.cnblogs.com/overflow/p/3193234.html
poj 1088 滑雪相关推荐
- POJ 1088 滑雪(输出对比)
http://poj.org/problem?id=1088 滑雪 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 68159 ...
- poj 1088 滑雪(线性DP)
滑雪 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 81553 Accepted: 30437 Description ...
- poj 1088 滑雪 详解
http://poj.org/problem?id=1088 这是一道dp入门题,不过我一直没想明白应该怎么dp.今天,在做自己学校oj的算法基础题时看到这题,标注着dp的分类,加上我一直都比较喜欢做 ...
- 动态规划 POJ 1088 滑雪
Description Michael 喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激.可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你.Michael想知 ...
- POJ 1088 滑雪 (动规)
滑雪 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 75664 Accepted: 28044 Description Mich ...
- POJ - 1088 滑雪 【DP】【DFS】
Description Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激.可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你.Michael想知道 ...
- poj 1088 滑雪 (dp)
题目链接 题意就不多解释了,题目思路很简单,搜索就行了,但是暴搜会TLE,但是对于每一个dfs(X, Y),如果参数一样的话结果也是一样的,我们用一个二维数组去保存每次计算的位置的结果,最后从所有的解 ...
- poj 1088滑雪
经典的动态规划问题: 1 #include<iostream> 2 3 using namespace std; 4 5 int b[101][101]; 6 int d[101][101 ...
- I - 滑雪 POJ - 1088(深搜,记忆化搜索)
Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激.可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你.Michael想知道载一个区域中最长底滑坡. ...
- POJ 1088(滑雪)
题目链接 题意 给一个R.C数字矩阵,每个点可以向上下左右且比自己小的方向移动,问最长移动距离 AC dfs + 记忆 #include <iostream> #include <a ...
最新文章
- 人脸识别的十大过程介绍
- 文件描述符fd是什么?
- 如何写好一篇高质量的IEEE/ACM Transaction级别的计算机科学论文?——顶刊与顶会的区别...
- JAVA——RSA加密与解密
- cortex m0启动代码详解
- api 开源文档编写_如何为您的开源项目编写有效的文档
- day4.编程语言简介
- ios 关于自定义navigationItem,实现右侧多个按钮
- android apk 防止反编译技术加壳技术(转)
- java list api_Java核心API -- 6(Collection集合List、Set、ArrayList、HashSet)
- oracle wip 拆解工单 操作_错过血亏!一文搞懂Oracle锁相关视图及相关操作
- pgsql与mysql数据类型对比_PostgreSQL和mysql数据类型对比兼容
- win环境的radius服务器搭建
- 计算机专业电路基础高考试卷,计算机专业电路基础试题(4页)-原创力文档
- 可爱的HOOk技术(一)
- macOS录制系统声音及麦克风的三种方法
- 冶金物理化学复习【6】吉布斯自由能的变化
- CSAPP 第三版 第六章 家庭作业and so on
- 最后防线:三款开源HIDS功能对比评估
- JScript 方法
热门文章
- Docker教程小白实操入门(21)--如何备份、恢复数据卷
- php字符串怎么判断是否相等,php判断两个字符串是否相等
- python小星_Python学习【第3篇】:列表魔法
- multism中ui和uo应该怎么表示_第310 这四个常考英语单词,到底表示时间还是地点?...
- es6之模块化(module)--绝对能看懂
- JS AES加密与PHP解密
- 阶段5 3.微服务项目【学成在线】_day01 搭建环境 CMS服务端开发_21-页面查询服务端开发-Dao-分页查询测试...
- PrintService类打印
- 学习python菜鸟教程
- @ResponseBody与@RestController的作用与区别