2022年寒假第二段思维日

A
B
C
D
E
F
G
H

C. 路径和直线距离

描述

机器人在地图上行走，有4种指令：

U：向上走1厘米

D：向下走1厘米

L：向左走1厘米

R：向右走1厘米

给出指令序列，求机器人在行走过程中距离起点的直线距离最远是多少厘米。

输入

第1行为整数 $n$ 表示步数.

第2行为 $n$ 个UDLR组成的一个字符串表示具体指令。

对于100%的数据：

$1 \le n \le 10^6$ 。

输出

一行，一个保留小数点后4位有效数字的浮点数，表示机器人在行走过程中距离起点的直线距离最远是多少厘米。

样例

输入
复制

4
LLLR

输出
复制

3.0000

输入
复制

4
ULLD

输出
复制

2.2361

输入
复制

5
LUDDL

输出
复制

2.2361

提交

登录

时间限制	1000 毫秒
内存限制	128 MB

提交