第32555题 程序题
计算网格中移动机器人的最终坐标

题目描述

在 $N \times M$ 的网格中,有一个机器人,它的初始位置为 $x, y$。 左上角为 $(1,1)$,右下角为 $(N,M)$。 机器人可以接收上/下/左/右移动若干单位的指令,指令格式如下:

  • Lk:向左移动 $k$ 个单位
  • Rk:向右移动 $k$ 个单位
  • Uk:向上移动 $k$ 个单位
  • Dk:向下移动 $k$ 个单位 其中移动单位 $k$ 的取值范围为 $1 \sim 9$。 注意:一旦移动到网格的边界,就无法继续沿着这个方向移动。 现给定一串指令序列,输出机器人的最终坐标。

输入描述

第一行:4 个整数,分别表示 $N, M, x, y$。 第二行:一个由字母 L/R/U/D 和数字 1~9 组成的字符串,为指令序列。

输出描述

输出两个空格分隔的整数,表示机器人的最终坐标。

输入样例

样例 1

输入:

10 10 5 3
L2R3U3D1

输出:

3 4

样例 2

输入:

5 5 1 1 
L3R3U3D3

输出:

4 4

提示

对于 100% 的数据,满足 $1 \le N,M,x,y \le 100$,指令字符串长度 $\le 1000$。

【更多测试数据】tastcase.zip

程序运行统计
暂无判题统计