UVA-10285 Longest Run on a Snowboard
来源:互联网 发布:法国文化史知乎 编辑:程序博客网 时间:2024/04/30 12:34
题目拉不过来。。。。戳这里看吧
题目大意:
下坡知道么,从高往低走,越走越快。此题是也是这个意思,给你一个矩阵,矩阵每个元素都有相应的值,然后可以滑到上下左右四个方向,每一次都加上1,问能得到
最大的值。
思路:
看到这个题就dfs了,but 会不会超时鸟~~~~并不会,只要每次都记录起他的值就可以(记忆化搜)更新就可以喽。思路很清晰代码
代码如下:(很容易懂,没加注释)
#include<iostream>#include<cstdio>#include<map>#include<math.h>#include<cstring>#include<algorithm>using namespace std;int dir[4][2] = {0,1,0,-1,1,0,-1,0};int r, c, Map[105][105], d[105][105];int dp(int i, int j){ int& ans = d[i][j]; if(ans != -1) return ans; ans = 1; for(int k = 0; k < 4; k++) { int dx = i + dir[k][0]; int dy = j + dir[k][1]; if(dx >= 0 && dx < r && dy >= 0 && dy < c) { if(Map[dx][dy] < Map[i][j]) { ans = max(ans, dp(dx,dy) + 1); } } } return ans;}int main(){ int q, i, j, maxn; char str[100]; scanf("%d",&q); while(q--) { scanf("%s%d%d",str,&r,&c); for(i = 0; i < r; i++) { for(j = 0; j < c; j++) { scanf("%d",&Map[i][j]); } } memset(d, -1, sizeof(d)); maxn = 0; for(i = 0; i < r; i++) { for(j = 0; j < c; j++) { maxn = max(maxn, dp(i,j)); } } printf("%s: %d\n",str,maxn); } return 0;}
0 0
- uva 10285 Longest Run on a Snowboard
- UVA 10285 Longest Run on a Snowboard
- UVA 10285 - Longest Run on a Snowboard
- UVa 10285 - Longest Run on a Snowboard
- uva 10285 - Longest Run on a Snowboard
- UVa 10285 - Longest Run on a Snowboard
- UVa 10285 - Longest Run on a Snowboard
- UVa 10285 Longest run on a snowboard
- UVA-10285-Longest Run on a Snowboard
- UVa:10285 Longest Run on a Snowboard
- UVA - 10285 Longest Run on a Snowboard
- uva 10285 Longest Run on a Snowboard
- UVA 10285 - Longest Run on a Snowboard
- UVa 10285 - Longest Run on a Snowboard
- UVA - 10285 Longest Run on a Snowboard
- UVA - 10285 Longest Run on a Snowboard
- UVA 10285 Longest Run on a Snowboard
- UVA 10285 Longest Run on a Snowboard
- More Effective C++----(18)分期摊还期望的计算
- 计算连续bit 1个数
- 见过的介绍ORB最清楚的博文
- npm 的工作原理
- 为什么区块链技术对许多行业都有吸引力?
- UVA-10285 Longest Run on a Snowboard
- 51nod 1624 STL妙用+二分
- mysql 左连接 右连接
- getHibernateTemplate().find方法详解
- tcmalloc简单测试
- untiy 物体随着鼠标的移动而移动的脚本:
- EGE 在Dev下的环境配置 和 第一个绘图程序
- 安卓chrome前端网页调试
- system获取系统属性