poj 1088 滑雪 dfs+动规
来源:互联网 发布:iphone8将支持5g网络 编辑:程序博客网 时间:2024/05/17 03:22
1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9
一个人可以从某个点滑向上下左右相邻四个点之一,当且仅当高度减小。在上面的例子中,一条可滑行的滑坡为24-17-16-1。当然25-24-23-...-3-2-1更长。事实上,这是最长的一条。
5 51 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9
25
反正就是乱搞一通就出来了,想着这样做就是这样吧,搜索....
#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>using namespace std;int n,m;int f[105][105]={0},map[105][105];int dx[4]={0,0,1,-1},dy[4]={1,-1,0,0};void dfs(int x,int y){for(int i=0;i<4;i++){if(map[x+dx[i]][y+dy[i]]<map[x][y]&&f[x][y]+1>f[x+dx[i]][y+dy[i]]){f[x+dx[i]][y+dy[i]]=f[x][y]+1;dfs(x+dx[i],y+dy[i]);}}}int main(){cin>>n>>m;int i,j,k,s=0;memset(map,127,sizeof(map));for(i=1;i<=n;i++) for(j=1;j<=m;j++) { cin>>map[i][j]; f[i][j]=1; }for(i=1;i<=n;i++)for(j=1;j<=m;j++) dfs(i,j);for(i=1;i<=n;i++) for(j=1;j<=m;j++) if(f[i][j]>s)s=f[i][j];cout<<s;return 0;}
0 0
- poj 1088 滑雪 dfs+动规
- 【DP动归】【DFS】POJ-1088 滑雪
- POJ 1088 滑雪 (动规)
- POJ 1088 滑雪(递归+动规)
- 【DFS】poj 1088 滑雪
- POJ 1088 滑雪 DFS
- POJ 1088 滑雪 DP + dfs
- POJ 1088 滑雪(DFS+DP)
- POJ 1088 滑雪 (DFS+DP)
- POJ 1088滑雪(dfs的方法)
- poj 1088 滑雪(简单dfs)
- POJ 1088 滑雪 DFS 记忆化搜索
- POJ 1088 滑雪 DFS 记忆化搜索
- poj 1088 滑雪 【记忆化搜索】+【DFS】
- poj 1088 滑雪(DP+记忆化dfs)
- POJ 1088--滑雪【DFS(记忆化)】
- POJ 1088 滑雪(记忆化搜索+DFS)
- poj 1088 滑雪(dfs记忆化搜索)
- Java中常见的时间处理
- Struts2原理
- 关于Android权限被禁止的问题
- 有向图的强连通分量的求解算法Tarjan
- 自定义UITextView
- poj 1088 滑雪 dfs+动规
- 分治法求一组数据的和
- 《Linux命令、编辑器与Shell编程》读书笔记14-Shell实例及调试
- PHP得到checkbox多值
- sublime3集成markdown
- 用zepto显示类似微信上下翻页的实现代码
- 游戏服务器之mysql句柄连接池
- 算法 狼找兔子问题
- Bzoj3562 神器化合物[Shoi 2014]