Grid Path Description

题目描述

在一个 7 \times 7 的网格中，从左上角方格到左下角方格共有 88418 条路径。每条路径对应一个由字符 D (向下), U (向上), L (向左) 和 R (向右) 组成的 48 字符描述。 例如，路径 你会得到一个路径描述，该描述也可能包含字符 ? (任意方向)。你的任务是计算与该描述匹配的路径数量。

输入格式

唯一一行输入包含一个 48 字符的字符串，字符可以是 ?, D, U, L 和 R。

输出格式

输出一个整数：符合条件的路径总数。

??????R??????U??????????????????????????LD????D?

201

提示

无

标签: CSES1625|入门题

来源

CSES1625|入门题