例如:
S.. .*. ..T
小蓝有两种方案:DDRR、RRDD(其中R表示向右走,D表示向下走),均为1次拐弯。
再例如:
S.. ... ..T
小蓝有六种方案:
1次拐弯:DDRR、RRDD;
2次拐弯:DRRD、RDDR;
3次拐弯:DRDR、RDRD。
现在给定一张50*50的地图,求小蓝走到终点的方案数。
由于本题为固定答案,无输入,只需输出1个数字表示答案,不要输出其他任何字符。
..................................................
..................................................
...*..............................................
...........*......*...............................
..............................*...................
.............................................*....
.*......................................*.........
..................................................
..................................................
..................................................
..................................................
.........................................*........
.......*......*...................................
..................................................
................................................*.
..................................................
..........................*........*..............
.................................................*
................................*............*....
............*...........*.........................
*.................................................
................*.....................*...........
.................................*................
..............*.....................*....*........
..................................................
..................................................
.......................*..........................
......*.............................*.............
........*.........................................
.......................*....*............*........
..................................................
........*..................*......................
..................................................
...............*..................................
*...*.............................................
............................................*.....
..................................................
.........*............................*...........
......*...........................................
........*.........................................
.............................*............*.......
....*......*.....*................................
................................*.................
................................................*.
.......................................*..........
..........................................*.......
.....*............................................
..........................*.................*.....
..................................................
..................................................