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