洛谷P1434 [SHOI2002]滑雪

链接:https://www.luogu.com.cn/problem/P1434

C语言:

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

int f[105][105], h[105][105], vis[105][105];
int fx[4][2] = {{0, 1}, {0, -1},{1, 0},{-1, 0}};

int max(int x, int y)
{
    if (x > y)
        return x;
    else
        return y;
}

int dfs(int x, int y, int n, int m)
{
    int i, j, x1, y1;

    vis[x][y] = 1;
    for (i = 0; i < 4; i++)
    {
        x1 = x + fx[i][0];
        y1 = y + fx[i][1];
        if (x1 <= 0 || x1 > n || y1 <= 0 || y1 > m)
            continue;
        if (h[x1][y1] < h[x][y])
        {
            if (vis[x1][y1] == 0)
            {
                f[x1][y1] = dfs(x1, y1, n, m);
            }
            f[x][y] = max(f[x][y], f[x1][y1] + 1);
        }
    }
    return f[x][y];
}

int main()
{
    int n, m, i, j, ans = 0;

    scanf("%d%d", &n, &m);
    for (i = 1; i <= n; i++)
    {
        for (j = 1; j <= m; j++)
        {
            scanf("%d", &h[i][j]);
            f[i][j] = 1;
            vis[i][j] = 0;
        }
    }

    for (i = 1; i <= n; i++)
    {
        for (j = 1; j <= m; j++)
        {
            ans = max(ans, dfs(i, j, n, m));
        }
    }
    printf("%d\n", ans);

    return 0;
}

python:

输入最好用int()

n, m = s1.split(' ')
n = int(n)
m = int(m)

代码:

def dfs(x, y):
    global f, h, vis, n, m
    fx = [[0, 1], [0, -1], [-1, 0], [1, 0]]

    vis[x][y] = 1
    for i in range(4):
        x1 = x + fx[i][0]
        y1 = y + fx[i][1]
        if x1 < 0 or x1 >= n or y1 < 0 or y1 >= m:
            continue
        if h[x1][y1] < h[x][y]:
            if vis[x1][y1] == 0:
                f[x1][y1] = dfs(x1, y1)
            f[x][y] = max(f[x][y], f[x1][y1] + 1)
    return f[x][y]

s1 = input()
n, m = s1.split(' ')
n = int(n)
m = int(m)
h = []
for i in range(n):
    s1 = input()
    s = s1.split(' ')
    for j in range(m):
        s[j] = int(s[j])
    h.append(s)

f = [[1 for i in range(m + 5)] for j in range(n + 5)]
vis = [[0 for i in range(m + 5)] for j in range(n + 5)]

ans = 0
for i in range(n):
    for j in range(m):
        if vis[i][j] == 0:
            ans = max(ans, dfs(i, j))
print(ans)

 

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

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值