关注
def dfs(matrix,path,i,j,cache):
if(cache[i][j] != 0):
return cache[i][j]
for k in range(len(path)):
x,y = i+path[k][0],j+path[k][1]
if(x >= 0 and x < len(matrix) and y >= 0 and y < len(matrix[0]) and matrix[i][j] > matrix[x][y]):
cache[i][j] = max(cache[i][j],dfs(matrix,path,x,y,cache))
cache[i][j] = cache[i][j] + 1
return cache[i][j]
line = input().split()
m = int(line[0])
n = int(line[1])
matrix = list()
cache = list()
for i in range(m):
line = input().split()
matrix.append(list())
cache.append(list())
for j in range(n):
matrix[i].append(line[j])
cache[i].append(0)
if(m == 0):
print(0)
else:
path = [[-1,0],[0,-1],[1,0],[0,1]]
mmax = 0
for i in range(m):
for j in range(n):
mmax = max(mmax,dfs(matrix,path,i,j,cache))
print(mmax)
查看原帖
点赞 评论
相关推荐
05-26 15:48
浙江工业大学 Python 点赞 评论 收藏
分享
04-29 11:59
长沙学院 Web前端 紫色心情:第二页的内容感觉没啥用,要不都删了吧,有四六级把四六级写上,简历写一页就好了。项目感觉写的很好耶,要不再压缩压缩,突出亮点。还有项目放上面,专业技能放下面好一些。
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习生的蛐蛐区 #
998150次浏览 5078人参与
# 国企是春招机械人最好的去处吗 #
153834次浏览 585人参与
# 发面经攒人品 #
8868095次浏览 98421人参与
# 硬件人的简历怎么写 #
350829次浏览 3147人参与
# 27届实习投递记录 #
163151次浏览 1659人参与
# AI了,我在打一种很新的工 #
208330次浏览 2219人参与
# 万物皆可发面经 #
4328次浏览 57人参与
# 实习,不懂就问 #
229307次浏览 1761人参与
# 运营人求职交流聚集地 #
260165次浏览 1135人参与
# 秋招投递攻略 #
295990次浏览 2642人参与
# 你的mentor是什么样的人? #
67174次浏览 852人参与
# 实习生至暗时刻 #
93649次浏览 942人参与
# 实习如何「偷」产出? #
771896次浏览 8595人参与
# 从mentor身上学到了__ #
67714次浏览 949人参与
# 父母对你找工作是助力还是阻力? #
52611次浏览 467人参与
# 你觉得mentor喜欢什么样的实习生 #
64148次浏览 1090人参与
# 我和mentor的爱恨情仇 #
121563次浏览 1047人参与
# 非技术投递记录 #
741613次浏览 6979人参与
# 找实习记录 #
282410次浏览 1664人参与
# 第一次找实习,我建议__ #
89979次浏览 923人参与
查看24道真题和解析