poj 1088 滑雪
2016-05-21 19:34
337 查看
http://poj.org/problem?id=1088
#include<cstring> #include<iostream> using namespace std; int aa[105][105],bb[105][105]; int r,c,sum=0; int dir[4][2]={-1,0,1,0,0,-1,0,1}; int dfs(int a,int b) { int a1,b1; if(bb[a][b]>0)return bb[a][b]; //递归的去调dfs时 如果该位置在该出发点来过 bb的值应该>0所以直接返回上一个bb值 bb[a][b]=1; for(int i=0;i<4;i++) {a1=a+dir[i][0]; b1=b+dir[i][1]; if(a1>=0&&a1<r&&b1>=0&&b1<c&&aa[a][b]>aa[a1][b1]&&dfs(a1,b1)+1>bb[a][b]) bb[a][b]=bb[a1][b1]+1; } return bb[a][b]; } int main() { cin>>r>>c; for(int i=0;i<r;i++) for(int j=0;j<c;j++) cin>>aa[i][j]; memset(bb,-1,sizeof(bb)); for(int i=0;i<r;i++) for(int j=0;j<c;j++) { if(sum<dfs(i,j))sum=bb[i][j]; } cout<<sum<<endl; return 0; }
相关文章推荐
- 2016"百度之星" - 初赛(Astar Round2A)解题报告
- 如果使用编程判断闰年和平年,大神勿喷!
- 8种删除UICollectionViewCell的动画
- 九、线程与并发库的应用(线程池)
- RippleEffect 产生涟漪效果的空间
- CAD各版本注册表
- JS 闭包类
- Spring技术揭幕----DispatcherServlet
- hdu 2069 限制个数的母函数(普通型)
- EF原理
- docker registry的删除问题
- poj-2195-Going Home(最小费用最大流模板题)
- hashcode
- 生产者和消费者的简单的例子:用互斥锁控制
- java的继承练习
- P1004 滑雪 tyvj
- Light oj 1338 - Hidden Secret!【字符串】
- python字符串内建函数str.index()和str.rindex()
- Python学习笔记--生成器
- (Android Studio)自定义 ProgressBar (二)