双行道 题目描述 有一个2*n的网格，有一个人位(1,1)的位置，即左上角，他希望从左上角走到右下角，即(2,n)的位置。在每一次，他可以进行三种操作中的一种： 向右走一格，即从(x,y)到(x,y+1) 向右上方走一格，即，如果他在(2,y)的位置 向右下方走一格，即，如果他在(1,y)的位置可以走到(2,y+1)问题当然不会这么简单，在这2*n的格子中，有一部分格子上有障碍物，他不能停在障碍物上，当然也不能走出网格，请问他有多少种不同的路线可以到达(2,n)。输入 输入第一行仅包含一个正整数n，表示网格的长度。(1<=n<=50)接下来有2行，"X"代表障...