关注
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)
查看原帖
点赞 评论
相关推荐
01-15 19:59
中山大学 C++ 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 今年春招是金一银二嘛? #
9648次浏览 123人参与
# AI时代的工作 VS 传统时代的工作,有哪些不同? #
9155次浏览 209人参与
# 抛开难度不谈,你最想去哪家公司? #
5381次浏览 125人参与
# 为什么有人零实习也能进大厂? #
5917次浏览 134人参与
# 1月小结:你过的开心吗? #
2177次浏览 53人参与
# 赚钱的意义在这一刻具象化 #
4387次浏览 99人参与
# 没关系,至少我的__很曼妙 #
4059次浏览 66人参与
# 你的第一家实习公司是什么档次? #
4782次浏览 76人参与
# 当你问AI“你会取代我的工作吗”,它说_? #
4248次浏览 144人参与
# 你的landing期是如何度过的? #
9370次浏览 179人参与
# AI求职实录 #
4452次浏览 120人参与
# 除了Java,最推荐学什么技术? #
6611次浏览 157人参与
# 牛客吐槽大会 #
3689次浏览 73人参与
# 机械人你知道哪些单休企业 #
83211次浏览 415人参与
# 你觉得什么岗位会被AI替代 #
37028次浏览 256人参与
# 秋招结束之后的日子 #
117133次浏览 1062人参与
# 机械人春招想让哪家公司来捞你? #
379421次浏览 3141人参与
# 你在职场上见过哪些“水货”同事 #
30883次浏览 168人参与
# 哪些瞬间让你真切感受到了工作的乐趣 #
23297次浏览 101人参与
# 实习想申请秋招offer,能不能argue薪资 #
215501次浏览 1163人参与
查看41道真题和解析