这题描述不够严谨。仅向右和向下就AC了。python3代码如下

M = int(input().strip())
N = int(input().strip())
A = []
for i in range(M):
    A.append([int(i) for i in input().strip().split() ])
B = [[True]*len(i) if type(i)==list else True for i in A]
def sol(A,i,j):
    if i==M-1 and j==N-1:return A[i][j]
    if i==M-1:return A[i][j]+sol(A,i,j+1)
    if j==N-1:return A[i][j]+sol(A,i+1,j)
    you = sol(A,i,j+1)
    xia = sol(A,i+1,j)
    if you > xia:return A[i][j]+xia
    else:return A[i][j]+you
print(sol(A,0,0))