关注
import sys
def main():
n_m = sys.stdin.readline().strip('\n')
n_m = [int(i) for i in n_m.split()]
matrix = []
position = sys.stdin.readline().strip('\n')
position = [int(i) for i in position.split()]
for i in range(n_m[0]):
line_i = sys.stdin.readline().strip('\n')
line_i_num = [float(k) for k in line_i.split()]
matrix.append(line_i_num)
print(n_m, position, matrix)
result = solution(position, matrix, n_m)
sys.stdout。write(result)
def solution(position, matrix, n_m):
path = hasPath(position, matrix, n_m)
if not path:
return matrix[position[0]][position[1]]
result = []
for i in path:
if i == 1:
result.append(solution([position[0]+1, position[1]], matrix, n_m))
if i == 2:
result.append(solution([position[0]-1, position[1]], matrix, n_m))
if i == 3:
result.append(solution([position[0], position[1]+1], matrix, n_m))
if i == 4:
result.append(solution([position[0], position[1]-1], matrix, n_m))
return max(result)
def hasPath(position, matrix, n_m):
path = []
print(position)
if 0 <= position[0]+1 < n_m[0] and matrix[position[0]][position[1]] < matrix[position[0]+1][position[1]]:
path.append(1)
if 0 <= position[0]-1 < n_m[0] and matrix[position[0]][position[1]] < matrix[position[0]-1][position[1]]:
path.append(2)
if 0 <= position[1]+1 < n_m[1] and matrix[position[0]][position[1]] < matrix[position[0]][position[1]+1]:
path.append(3)
if 0 <= position[1]-1 < n_m[1] and matrix[position[0]][position[1]] < matrix[position[0]][position[1]-1]:
path.append(4)
return path
if __name__ =="__main__":
main1()
只可惜 没时间了, 不知道做的对不对
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
05-14 10:15
上海工程技术大学 管理咨询 点赞 评论 收藏
分享
06-13 17:00
武汉大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 职场捅娄子大赛 #
375728次浏览 3828人参与
# 找实习你看重大厂光环还是业务方向 #
14513次浏览 114人参与
# 写给毕业5年后的自己 #
13995次浏览 244人参与
# 你觉得材料专业有必要实习嘛 #
12838次浏览 59人参与
# 多益网络工作体验 #
45309次浏览 236人参与
# 你最满意的offer薪资是哪家公司? #
28695次浏览 158人参与
# 比亚迪求职进展汇总 #
718331次浏览 3077人参与
# 你的房租占工资的比例是多少? #
30352次浏览 342人参与
# 考研对你找工作产生了哪些影响? #
18922次浏览 168人参与
# 神州信息工作体验 #
9919次浏览 41人参与
# 什么专业适合考公 #
32665次浏览 208人参与
# 听到哪句话就代表面试稳了or挂了? #
167481次浏览 1355人参与
# 工作压力大怎么缓解 #
83958次浏览 956人参与
# 牛友们的论文几号送审 #
43698次浏览 769人参与
# 每人推荐一个小而美的高薪公司 #
74717次浏览 1364人参与
# 你觉得技术面多长时间合理? #
95233次浏览 695人参与
# 硬件人秋招的第一个offer #
72942次浏览 1119人参与
# 你有哪些缓解焦虑的方法? #
12537次浏览 312人参与
# 字节跳动工作体验 #
420253次浏览 4448人参与
# 打工人的辛酸 #
40822次浏览 422人参与