我们定义一个无限大的二维网格上有一个小人,小人初始位置为 点,小人可以读取指令上下左右移动。一个合法的指令由三至四个符号组成: 第一个符号为 中的一个,代表小人移动的方向;分别代表向左、向右、向上、向下移动;记某个时刻小人的坐标为 ,向左移动一格即抵达 、向右移动一格即抵达 、向上移动一格即抵达 、向下移动一格即抵达 。 最后一个符号为 ,代表指令的结束,该符号固定存在; 中间为一个大于 且小于 的数字,代表小人移动的距离。特别地,如果这个数字小于 ,那么它可能包含一个前导零,此时也视为合法。 如果你遇到了一个不合法的指令,则直接忽略;例如,指令 是不合法的,因为 超出了规定的数字范围; 也是不合法的,因为 不是 中的一个。 输出小人最终的坐标。
输入描述:
在一行上输入一个长度 ,由大写字母、数字和分号()构成的字符串 ,代表输入的指令序列。保证字符串中至少存在一个 ,且末尾一定为 。
输出描述:
在一行上输出一个两个整数,代表小人最终位置的横纵坐标,使用逗号间隔。
示例2
输入
ABC;AKL;DA1;D001;W023;A100;S00;
说明
在这个样例中,全部指令均不合法,因此小人不移动。
备注:
本题已于下方时间节点更新,请注意题解时效性:1. 2025-05-15 更新题面,新增几组hack数据(暂未进行重测)。2. 2024-12-16 更新题面。
加载中...