问题 6013 --3.路程

6013: 3.路程

题目描述

奶牛Bessie要从家里出发,去超市购买一些圣诞礼物,但是Bessie之前没去过超市,怎么办呢?农夫FJ给出了M条指令,指令的格式是:X Y,指令的意义是沿着X方向走Y米。上面指令的X是一个字符,‘N’表示向北、‘S’表示向南、‘W’表示向西、‘E’表示向东。 当Bessie执行完FJ给出的M条指令后,就到达超市了。Bessie是个聪明的奶牛,知道两点之间走直线的距离最短,所以在返程时,Bessie从超市走直线回到家。 那么Bessie总共走过的路程总和是多少?

输入

第一行,一个整数M。 接下来有M行,每行的格式是:X和Y,其中X是‘N’、‘S’、‘W’、‘E’四种字符之一。 Y是一个正整数。

输出

一个实数。答案四舍五入保留6位小数。

样例输入输出

输入#1 复制
3
N 1
E 3
S 3
输出#1 复制
10.605551
输入#2 复制
4
N 15
N 15
S 25
S 5
输出#2 复制
60.000000

提示

【数据范围】 1<=M<=50, 1<=Y<=50。
序号 标题 作者 发表时间 费用 订购数 操作