Robot Path

题目描述

给出一个机器人路径的描述。机器人从点 (0,0) 开始并执行 $n$ 条指令。每条指令将机器人向上、向下、向左或向右移动一定距离。 当机器人执行完所有指令，或在刚回到一个已经访问过的点时立即停止。你的任务是计算机器人移动的总距离。

输入格式

第一行是一个整数 $n$：指令的数量。 接下来有 $n$ 行描述这些指令。每行包含一个字符 $d$ 和一个整数 $x$：机器人向方向 $d$ 移动距离 $x$。方向为 $U$（向上）、$D$（向下）、$L$（向左）或 $R$（向右）。

输出格式

输出机器人移动的总距离。

5
U 2
R 3
D 1
L 5
U 2

9

提示

$1 \le n \le 10^5$ $1 \le x \le 10^6$

标签: CSES1742|几何

来源

CSES1742|几何