计算网格中移动机器人的最终坐标

ed751540 程序题 共 个子题

题目描述

在 $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

本题为编程题,提交代码并运行通过测试点后判分。

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
提交记录
共 条 仅展示自由练习提交
正在加载提交记录…
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧