1586: 海盗藏宝

内存限制:128 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:15 通过:12

题目描述

为增进同学们彼此间的了解,9月中旬,信息学院举行智力游戏大赛,各班派代表参赛,对于每道题可协商后答题,同时可带笔记本电脑编程序实现。现有《海盗埋宝》一题,大意如下:
1.海盗以岛上的一颗大树为参照物,将所获得的宝物以一定规则埋藏在大树的周围。
2.埋藏的规则如下:将大树的位置记为坐标原点(0,0);以海盗的步长为标准长度1;海盗行走的方向为八个标准方向:N(north)、NE(northeast)、E(east)、SE(southeast)、S(south)、SW(southwest)、W(west)和NW(northwest);同时海盗行走表示方法为:3W表示往西走3步长,17NE表示往西北走17步长。
3.海盗将所走的方位记载在本子上,专门保管,需要时根据这些信息来挖宝。
本题要求解的是:给定海盗藏宝的行走过程,求宝藏埋藏的位置以及宝藏距大树的直线距离。

输入格式

输入文件中包含多个测试数据。每个测试数据占一行,表示海盗每次藏宝时的行走过程,格式如样例输入所示。最后一行为字符串"END",表示输入结束。

输出格式

对于输入文件中的每个测试数据,输出3行:第一行表示测试数据的序号;第二行为宝藏的位置;第三行表示宝藏离大树的距离。格式如样例输出所示。

输入样例 复制

3N,1E,1N,3E,2S,1W.
10NW.
END

输出样例 复制

Example #1
The treasure is located at (3.000,2.000).
The distance to the treasure is 3.606.
Example #2
The treasure is located at (-7.071,7.071).
The distance to the treasure is 10.000.