关注
def solution():
m = int(input())
n = int(input())
_matrix = [] for _ in range(m):
mat_temp = list(map(int, input().split()))
_matrix.append(mat_temp) def dfs(matrix, rows, cols, i, j, cur_num): if i < 0 or i >= rows or j < 0 or j >= cols: # 越界 return 0 if visited[i * n + j]: # 已访问 return 0 if matrix[i][j] <= cur_num: # 非递增 return 0 visited[i * cols + j] = True num = 1 + max(dfs(matrix, rows, cols, i + 1, j, matrix[i][j]), \
dfs(matrix, rows, cols, i, j + 1, matrix[i][j]), \
dfs(matrix, rows, cols, i - 1, j, matrix[i][j],), \
dfs(matrix, rows, cols, i, j - 1, matrix[i][j],)) return num
max_val = 0 for i in range(m): for j in range(n):
visited = [False for _ in range(m * n)] k = dfs(_matrix, m, n, i, j, float('-INF'))
max_val = max(max_val,k) return max_val
res = solution() print(res)
查看原帖
点赞 8
相关推荐
点赞 评论 收藏
分享
01-13 16:51
河北建筑工程学院 单片机 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
6113次浏览 81人参与
# 机械人避雷的岗位/公司 #
41552次浏览 273人参与
# 程序员找工作至少要刷多少题? #
11283次浏览 179人参与
# 过年最难忘的一件事 #
22965次浏览 174人参与
# 我现在比当时_,你想录用我吗 #
4735次浏览 77人参与
# 为了减少AI幻觉,你注入过哪些设定? #
2314次浏览 87人参与
# AI Coding的使用心得 #
3082次浏览 87人参与
# 牛客AI体验站 #
4155次浏览 124人参与
# 找工作的破防时刻 #
252745次浏览 1960人参与
# 12306一秒售罄,你抢到回家的票了吗? #
876次浏览 26人参与
# 一张图晒一下你的AI员工 #
3456次浏览 80人参与
# 刚入职的你踩过哪些坑 #
4983次浏览 103人参与
# 论秋招对个人心气的改变 #
6670次浏览 114人参与
# 你最满意的offer薪资是哪家公司? #
69379次浏览 348人参与
# 关于春招/暑期实习,你想知道哪些信息? #
4921次浏览 89人参与
# 程序员能干到多少岁? #
6434次浏览 95人参与
# 机械人你知道哪些单休企业 #
85206次浏览 428人参与
# 晒晒你司的新年福利 #
4867次浏览 76人参与
# 黄金这个事上,你学到了什么 #
1130次浏览 33人参与
# 大家实习每天都在干啥 #
119189次浏览 627人参与
文远知行公司福利 563人发布