7431. 机器人路径 (Robot Path)
时间限制：1000 MS 内存限制：512 MB
题目描述
# 机器人路径 (Robot Path) 时间限制：$1.00\text{ s}$ 空间限制：$512\text{ MB}$ ## 题目描述 给你一条机器人行进路径的描述。机器人从原点 $(0,0)$ 出发，并执行 $n$ 条指令。每条指令使机器人向上、向下、向左或向右移动一段距离。 机器人将在执行完所有指令后停止，或者在它**首次回到任何已经访问过的点**时立即停止。您的任务是计算机器人最终行进的总距离。 ## 输入格式 第一行包含一个整数 $n$：指令的数量。 接下来有 $n$ 行描述这些指令。每行包含一个字符 $d$ 和一个整数 $x$，表示机器人朝方向 $d$ 移动了距离 $x$。方向 $d$ 可以是 `U`（上）、`D`（下）、`L`（左）或 `R`（右）之一。 ## 输出格式 输出一个整数，表示机器人实际行进的总距离。 ## 输入输出样例 ### 输入 #1 ```text 5 U 2 R 3 D 1 L 5 U 2 ``` ### 输出 #1 ```text 9 ``` ## 说明/提示 ### 数据规模与约定 - $1 \le n \le 10^5$ - $1 \le x \le 10^6$