给定一个n*m矩阵，求从左上角到右下角走的项目3个问题？

这个问题中走矩阵的格子还是定点是不一样的。

这里给出两个解法。

题目1：给定一个n*m矩阵，求从左上角格子到右下角格子总共存在多少条路径，每次只能向右走或者向下走。

 

# 题目1：给定一个n*m矩阵，求从左上角格子到右下角格子总共存在多少条路径，每次只能向右走或者向下走。
# 注意走格子和走定点是不一样的
# 解法1
dic = {} #动态规划思想,储存单步运算的结果，避免重复计算
def array_path(m,n): 
    if m == 1 and n == 1: #辅助数组
        dic[(m,n)] = 1
    elif n == 1:
        dic[(m,n)] = array_path(m-1,n)
    elif m == 1:
        dic[(m,n)] = array_path(m,n-1)
    else:
        dic[(m,n)] = array_path(m-1,n) + array_path(m,n-1) 
    return dic[(m,n)]
    
def arr_p(m,n):#从小到大避免了函数递归调用的时间开销
    dic = {}
    for i in range(1,m+1):
        for j in range(1,n+1):
            if i==1 and j==1:
                dic[(i,j)]=1
            elif j==1:
                dic[(i,j)] = dic[(i-1,j)]
            elif i==1: