2180：走方格-5
时间限制：8 S / 内存限制：65536 KB
AC：33 / Submit：48
| 问题描述 |
|---|
给定一个$$7 \times 7$$的矩阵，若不加任何限制，从左上角走到左下角一共有$$88418$$种走法（每个格子都要走，走过的不能再走）。 每一种走法形成的路径可以用一个包含
现在给你一个路径的字符串，该路径可能包含字符 你的任务是判断在所有$$88418$$种走法中，可以与给出字符串相匹配的走法数量。 |
| 输入描述 |
第一行是一个正整数$$T$$表示测试案例的数量。（$$1 \leq T \leq 15$$） 每组案例包含一个长度为$$48$$的字符串字符串，仅包含 |
| 输出描述 |
针对每组案例，在一行中输出一个整数表示可以与给出字符串相匹配的走法数量。 |
| 样例输入复制样例 |
2 ??????R??????U??????????????????????????LD????D? ???????????????????????????????????????????????? |
| 样例输出 |
201 88418 |
| 相关 |
