c语言写出下面题目,直接写代码,不用解释:小意非常喜欢滑雪,因为滑雪很刺激。为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等 待升降机来载你,小意想知道在某个区域中最长的...

#include <stdio.h> #include <stdlib.h> #include <string.h>

#define MAX_N 50

int n, m; int h[MAX_N + 5][MAX_N + 5]; int dp[MAX_N + 5][MAX_N + 5];

int dfs(int x, int y) { if (dp[x][y] != -1) return dp[x][y]; int ans = 1; if (x > 0 && h[x][y] > h[x - 1][y]) ans = max(ans, dfs(x - 1, y) + 1); if (x < n - 1 && h[x][y] > h[x + 1][y]) ans = max(ans, dfs(x + 1, y) + 1); if (y > 0 && h[x][y] > h[x][y - 1]) ans = max(ans, dfs(x, y - 1) + 1); if (y < m - 1 && h[x][y] > h[x][y + 1]) ans = max(ans, dfs(x, y + 1) + 1); return dp[x][y] = ans; }

int main() { memset(dp, -1, sizeof dp); scanf("%d%d", &n, &m); for (int i = 0; i < n; i ++ ) for (int j = 0; j < m; j ++ ) scanf("%d", &h[i][j]); int ans = 0; for (int i = 0; i < n; i ++ ) for (int j = 0; j < m; j ++ ) ans = max(ans, dfs(i, j)); printf("%d\n", ans); return 0; }

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值