关注
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)
查看原帖
点赞 评论
相关推荐
牛客热帖
更多
- 1... 🌟择难路,未有疑,四非学院本运气拉满,春招拿下大厂后端5.4W
- 2... 其实主包早就找到工作了,但还是每天都刷7995
- 3... 史上最细SQL实战系列:sql笔试例题总结篇(建议收藏)7560
- 4... 恋爱四年没想到过自己会出轨6726
- 5... 小红书二面(第二天oc)4312
- 6... 快star-x二面凉经4211
- 7... 离开软件测试才发现外面没有雨3868
- 8... 从天坑文科到大二腾讯的经历3739
- 9... 我寻思压根没这回事,怎么就求职者包装算造假了,怎么不说公司也包装?3649
- 10... 25届毕业现在在家呆了一个多月,没工作3119
正在热议
更多
# 计算机有哪些岗位值得去? #
2212次浏览 25人参与
# 社会教会你的第一课 #
7666次浏览 117人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
41698次浏览 293人参与
# 实习生的蛐蛐区 #
12129次浏览 107人参与
# 神州信息工作体验 #
13379次浏览 64人参与
# 应届生,你找到工作了吗 #
9135次浏览 88人参与
# 被AI治愈的瞬间 #
57041次浏览 620人参与
# 说说你知道的学历厂 #
6931次浏览 64人参与
# 你认为小厂实习有用吗? #
3053次浏览 42人参与
# 歌尔求职进展汇总 #
55484次浏览 335人参与
# 哪一瞬间觉得自己长大了 #
1514次浏览 38人参与
# 面试尴尬现场 #
5020次浏览 39人参与
# 你找工作的时候用AI吗? #
2427次浏览 27人参与
# 双非应该如何逆袭? #
180169次浏览 3142人参与
# 简历当中有水分算不算造假? #
10331次浏览 113人参与
# 下班后的时间你怎么安排 #
1322次浏览 25人参与
# 秋招盘点:机械人值得去的企业 #
73651次浏览 671人参与
# 毕业旅行去哪玩儿 #
10015次浏览 130人参与
# 三一集团提前批进度交流 #
24114次浏览 139人参与
# 秋招想进国企该如何准备 #
71591次浏览 415人参与
# 没有合适的工作,你会先找个干着,还是考公考研 #
117810次浏览 1134人参与