A33944.走路

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

有一个机器人,一开始处于平面直角坐标系的 (0,0)(0,0) 的位置,现在执行长度为 nn 的指令,这 nn 个指令只包含 D,U,R,LD,U,R,L 四种字母,这四个字母的含义分别是

  • D:D:yy 轴负方向走一个单位
  • U:U:yy 轴正方向走一个单位
  • R:R:xx 轴正方向走一个单位
  • L:L:xx 轴负方向走一个单位

请问执行完这些指令后,机器人的坐标为?

数据范围\large{数据范围}

  • 1n1051 \leq n \leq 10^5
  • 字符串只包含 D,U,R,LD,U,R,L

输入格式

输入包含两行。

第一行输入一个整数 nn,代表指令字符串的长度。

第二行输入一个长度为 nn 的字符串,其中只包含 D,U,R,LD,U,R,L 四种字母。

输出格式

输出一个坐标,代表机器人最终的位置。

输入输出样例

  • 输入#1

    5
    DDLRR

    输出#1

    (1,-2)

说明/提示

样例解释:

机器人一开始在(0,0)(0,0),然后向下一个单位到 (0,1)(0,-1),再向下一个单位到(0,2)(0,-2),向左一个单位到(1,2)(-1, -2),向右一个单位到(0,2)(0, -2),向右一个单位到终点(1,2)(1,-2)

首页