UVA - 10285 Longest Run on a Snowboard
来源:互联网 发布:大数据监控中心是什么 编辑:程序博客网 时间:2024/05/16 14:50
题意:求最长的滑雪长度,只有当当前的高度大于下一步的高度的时候才能划到哪里,我们可以从头开始dp,顺便记录结果,
#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int MAXN = 110;int dir[4][2] = {{0,1},{0,-1},{-1,0},{1,0}};int G[MAXN][MAXN];int d[MAXN][MAXN],r,c;char name[50]; int dp(int x,int y){ if (d[x][y] >= 0) return d[x][y]; int ans = 0; for (int i = 0; i < 4; i++){ int nx = x + dir[i][0]; int ny = y + dir[i][1]; if (nx >= 1 && nx <= r && ny >= 1 && ny <= c && G[x][y] > G[nx][ny]) ans = max(ans,dp(nx,ny)); } return d[x][y] = ans + 1; }int main(){ int t; scanf("%d",&t); while (t--){ memset(d,-1,sizeof(d)); scanf("%s%d%d",name,&r,&c); for (int i = 1; i <= r; i++) for (int j = 1; j <= c; j++) scanf("%d",&G[i][j]); int ans = 0; for (int i = 1; i <= r; i++) for (int j = 1; j <= c; j++) ans = max(ans,dp(i,j)); printf("%s: %d\n",name,ans); } return 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
- c#委托异步实现
- 在一个label中显示多行,自动换行
- 内存泄露检测工具 Visual Leak Detector
- toj2470 Robot in Maze
- tftp服务器.doc
- UVA - 10285 Longest Run on a Snowboard
- UISearchBar背景透明的方法
- 案头UML和面向对象书籍
- mysql 获取行号 递增行号
- Delphi7学习基本数据格式和开发操作记录
- 实现pushViewController:animated:的不同页面转换特效
- nyoj-73-比大小
- objective C 中用safari打开指定的链接
- SilkTest Q&A 12