20220212 - 路径和直线距离

机器人在地图上行走,有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
统计
上一题 下一题