POJ1088(滑雪)
题目链接
动态规划题。
题目大意:给定一个二维数组,数组中每个数代表一个高度,每次只能向相邻且高度下降的方向移动,求最长的移动距离。
1 #include <stdio.h> 2 #include <memory.h> 3 #define MAX(a,b) ((a)>(b)?(a):(b)) 4 #define N 100 5 int dx[4]={0,0,1,-1}; 6 int dy[4]={1,-1,0,0}; 7 int h[N][N],n,m; 8 int c[N][N]; 9 int dp(int i,int j) 10 { 11 int ni,nj,d; 12 if(c[i][j]) return c[i][j]; 13 c[i][j]=1; 14 for(d=0;d<4;d++) 15 { 16 ni=i+dx[d],nj=j+dy[d]; 17 if(ni<0 || nj<0 || ni>=n || nj>=m || h[ni][nj]>=h[i][j]) continue; 18 c[i][j]=MAX(c[i][j],dp(ni,nj)+1); 19 } 20 return c[i][j]; 21 } 22 int main() 23 { 24 int i,j,ans; 25 while(~scanf("%d%d",&n,&m)) 26 { 27 for(i=0;i<n;i++) 28 { 29 for(j=0;j<m;j++) scanf("%d",&h[i][j]); 30 } 31 ans=1; 32 for(i=0;i<n;i++) 33 { 34 for(j=0;j<m;j++) ans=MAX(ans,dp(i,j)); 35 } 36 printf("%d\n",ans); 37 memset(c,0,sizeof(c)); 38 } 39 return 0; 40 }
转载于:https://www.cnblogs.com/algorithms/archive/2012/04/25/2469695.html
POJ1088(滑雪)相关推荐
- POJ1088 滑雪 记忆化搜索
滑雪 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 107548 Accepted: 40980 Description ...
- POJ1088 滑雪题解+HDU 1078(记忆化搜索DP)
Description Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激.可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你.Michael想知道 ...
- POJ1088滑雪问题 简单dp(动态规划)已AC
滑雪 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 99422 Accepted: 37756 Description ...
- 滑雪道c语言程序,POJ1088 滑雪 dp C语言
Description Michael喜欢滑雪百这并不奇怪,因为滑雪的确很刺激.可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你.Michael想知道载 ...
- poj1088 滑雪
/*记忆化搜索,每次遍历到该位置,先把他能够遍历的邻点遍历完,直到不能遍历为止,然后选择四个可走的邻接点的最值,利用数组记录当前位置的最优值,若遇到已经遍历过的位置时,直接返回该位置的最优值,完成该次 ...
- POJ1088:滑雪(简单dp)
题目链接: http://poj.org/problem?id=1088 题目要求: 一个人可以从某个点滑向上下左右相邻四个点之一,当且仅当高度减小.求可以滑落的最长长度. 题目解析: 首先要先排一 ...
- POJ1088 滑雪 dp入门 记忆化搜索
题意:给你一个r*c的矩阵,只能从图上数字大的地方滑向数字小的地方,问你一次性最多滑过多少个数字. 思路:记忆化搜索.顺序搜索,记录地图上每一个点出发所能达到的最远长度,若某一点标记过说明当前点的最远 ...
- poj1088 滑雪 记忆化搜索
我是渣渣 我是渣渣 ....记忆化搜索 看了学长的代码 和算法竞赛入门经典这本书才勉勉强强看懂点... #include <stdio.h> #include <string.h&g ...
- ACM题集以及各种总结大全(转)
ACM题集以及各种总结大全! 虽然退役了,但是整理一下,供小弟小妹们以后切题方便一些,但由于近来考试太多,顾退役总结延迟一段时间再写!先写一下各种分类和题集,欢迎各位大牛路过指正. 一.ACM入门 关 ...
最新文章
- Python自动化办公之Excel拆分并自动发邮件
- Ubuntu18.04.1系统安装mmdetection(含torch、torchvision、mmcv-full)
- Google X 新项目,用计算机视觉养鱼?
- jax-ws 实现webservice
- 数学速算法64种口诀_小学数学有哪些数学计算技巧?
- 118 Python程序中的线程操作-守护线程
- 七月算法机器学习5 回归分析与工程应用 小案例
- dell服务器无线网卡,dell笔记本内置无线网卡找不到怎么处理
- 计算机作文素材,学电脑作文素材
- 极速office(Word)人民币符号怎么打出来
- 前端入门CSS(1)
- sqlserver插入数据时如何忽略主键重复的数据
- 威世 | 新款 LLC 谐振变压器/电感器,优化 PCB 空间布局
- 有道围棋 AI:智能匹配儿童棋力的良师益友
- bzoj 2121 字符串游戏
- 幸运盒子幸运砸金蛋微信盲盒游戏源码
- 【深度观察】小米、京东做了一年智能硬件后,阿里终于醒悟了
- 视频聊天开发参考资料
- 网上配镜前计算镜片边缘厚度的小程序
- 魔百盒M201-S/数码Q5-S905M2芯片-通刷-当贝纯净桌面-线刷固件包