7259. 网格路径描述 (Grid Path Description)
时间限制：1000 MS 内存限制：256 MB
题目描述
**时间限制**：1.00 s **空间限制**：512 MB ## 题目描述 在一个 $7 \times 7$ 的网格中，从左上角格子到左下角格子共有 $88418$ 条不自交的路径。每条路径长为 $48$ 步，对应一个由 $48$ 个字符组成的路径描述，其中包含字符 `D`（向下）、`U`（向上）、`L`（向左）和 `R`（向右）。 例如，某条合法的路径对应描述为： `DRURRRRRDDDLUULDDDLDRRURDDLLLLLURULURRUULDLLDDDD` 现在给你一个可能包含字符 `?`（代表该步可以朝任意方向移动）的路径描述。你的任务是计算出有多少条不同的完整路径与该描述相匹配。 ## 输入格式 唯一的一行输入包含一个长度为 $48$ 且由 `?`、`D`、`U`、`L`、`R` 组成的字符串。 ## 输出格式 输出一个整数，表示与该描述相匹配的路径总数。 ## 输入输出样例 ### 输入 #1 ``` ??????R??????U??????????????????????????LD????D? ``` ### 输出 #1 ``` 201 ``` ## 说明/提示 ### 数据规模与约定 * 网格大小固定为 $7 \times 7$。 * 路径描述字符串长度固定为 $48$。