给定一个 行 列的网格。现有两名玩家,他们需要分别选择一个格子作为初始位置,且两人的初始位置不能相同。另有一个操作序列 ,其中每个操作都是以下四种之一:
- U:向上移动一格;
- D:向下移动一格;
- L:向左移动一格;
- R:向右移动一格。
两名玩家会按照该操作序列 同时移动。对于序列中的每一个操作,两名玩家都同时尝试沿对应方向移动一格。若某名玩家在该方向上移出网格边界,则这一步他将停留在原位置不动。
现在,你需要计算,有多少种不同的初始位置对,能够使得两人在执行完整个操作序列后,最终位于同一个格子。
特别地,初始位置对视为有序对:若两人的初始位置分别为 和 ,那么 与 视为两种不同的方案。