tyvj p1004 滑雪[dp]
2014-08-30 11:17
267 查看
#include <iostream> #include <cstdlib> #include <stdio.h> using namespace std; int map[105][105],dp[101][101]; int dx[4] = {-1, 1, 0, 0}; int dy[4] = {0, 0, 1, -1}; int r, c; int dfs(int x, int y) { if(dp[x][y] != 0) return dp[x][y]; int maxn = 0; int xx, yy; for(int i = 0; i < 4; ++i) { xx = x + dx[i]; yy = y + dy[i]; if(xx >= 1 && xx <= r && yy >= 1 && yy <= c) { if(map[x][y] > map[xx][yy]) { int tmp = dfs(xx, yy)+1; maxn = max(maxn, tmp); } } } dp[x][y] = maxn; return maxn; } int main() { scanf("%d%d", &r, &c); for(int i = 1; i <= r; ++i) for(int j = 1; j <= c; ++j) cin >> map[i][j]; int maxn = 0; for(int i = 1; i <= r; ++i) for(int j = 1; j <= c; ++j) { dp[i][j] = dfs(i, j); maxn = max(maxn, dp[i][j]); } cout << maxn+1 << endl; return 0; }
相关文章推荐
- 【codevs 2152】【Tyvj P1004】【luogu P1434】滑雪
- Tyvj专题 P1004 滑雪
- [TYVJ] P1004 滑雪
- P1004 滑雪 tyvj
- tyvj 1004 滑雪 dfs + dp
- |Tyvj|动态规划|P1004 滑雪
- 滑雪(tyvj P1004)
- 百练1088:滑雪 【DP】+【DFS】
- Tyvj_P1004
- POJ 1088 滑雪——DP
- 深搜+DP--POJ 1088 滑雪
- BZOJ 3450: Tyvj1952 Easy 期望DP
- POJ-1088 滑雪 (记忆化搜索,dp)
- POJ 1088 滑雪(dp)
- [DP]TYVJ P1049 最长不下降子序列
- TYVJ 1023 奶牛的锻炼(DP)
- tyvj 2054 [Nescafé29]四叶草魔杖【克鲁斯卡尔+状压dp】
- POJ - 1088 滑雪(在这里dp和记忆化搜索有区别吗)
- 滑雪DP;POJ1088;
- C-滑雪|DFS+dp