计算网格中移动机器人的最终坐标
题目描述
在 $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
本题为编程题,提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析