链接: https://cses.fi/problemset/task/1742

板块: Geometry

时限: 1.00 s ｜ 内存: 512 MB

题目描述

给定一段机器人路径的描述。机器人从点 $(0,0)$ 出发，执行 $n$ 条指令。每条指令使机器人向上、下、左或右移动一段距离。

机器人在执行完所有指令时停止，或者一旦回到曾经访问过的点时立即停止。你的任务是计算机器人移动的总距离。

输入

第一行包含一个整数 $n$：指令的数量。

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

输出

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

数据范围

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

样例输入

5
U 2
R 3
D 1
L 5
U 2

样例输出

9