logo AlgoBeat OnlineJudge
登录 注册

#216356. [蓝桥杯 2026 省 Python C 组] 双人成行

内存限制:512 MiB 时间限制:3000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

给定一个 列的网格。现有两名玩家,他们需要分别选择一个格子作为初始位置,且两人的初始位置不能相同。另有一个操作序列 ,其中每个操作都是以下四种之一:

  • U:向上移动一格;
  • D:向下移动一格;
  • L:向左移动一格;
  • R:向右移动一格。

两名玩家会按照该操作序列 同时移动。对于序列中的每一个操作,两名玩家都同时尝试沿对应方向移动一格。若某名玩家在该方向上移出网格边界,则这一步他将停留在原位置不动。

现在,你需要计算,有多少种不同的初始位置对,能够使得两人在执行完整个操作序列后,最终位于同一个格子。

特别地,初始位置对视为有序对:若两人的初始位置分别为 ,那么 视为两种不同的方案。

输入格式

输入共两行。

第一行包含两个整数

第二行包含一个字符串 ,表示操作序列。

输出格式

输出一个整数,表示满足条件的初始位置对数量。

样例

样例输入 1

10 9
UULDURRRDLDLDD

样例输出 1

284

数据范围与提示

【评测用例规模与约定】

  • 对于 的评测用例,
  • 对于所有的评测用例,