笔试题记录 - 网格中的路径规划问题（python）

题目：有一个二维数组，row=2，col=n（要求输入），"." 表示可以走，“X” 表示障碍物，问从左上角走到右下角有多少条路。方式：只能→，↗，↘

testcase：
5
..x.x
xx...

n=int(input("len: "))
map=[]
for i in range(2):
    map.append(list(input()))
'''
['.', '.', 'x', '.', 'x']
['x', 'x', '.', '.', '.']'''
# move_dict = {"→": (0, 1), "↘": (-1, 1), "↗": (1, 1)}

'''(1) 暴力递归法'''
def solution1(M,N,m,n,map): #m,n是当前点
    if map