# Map

Description

A pirate's treasure map typically contains a series of instructions which, if followed, lead you from the landing place on a desert isle to the spot marked X where the treasure is buried. You are to construct such a series of instructions for a particular desert isle.
The island is a circle with radius r paces whose centre is at (0,0). Relative to the centre, the point (0,1) is north, (0,-1) is south, (1,0) is east, and (-1,0) is west. Also, (1,1) is northeast, (1,-1) is southeast, (-1,1) is northwest, and (-1,-1) is southwest.

The landing place, on the circumference, is specified by its coordinates. The spot marked X, on the surface of the island is also specified by its coordinates.

Each instruction in the sequence should have the form

direction distance

where direction is one of { north, south, east, west, northeast, northwest, southeast, southwest } and distance is a non-negative real number indicating the number of paces to be travelled in the given direction. When executed as a sequence the instructions should lead from the landing place to the spot marked X without leaving the island. The total distance (that is, the sum of the distances in your sequence) should be minimized. From the possible sequences that minimize total distance, choose one with the minimum number of instructions.
Input

Input will consist of a number of test cases, followed by a line containing -1. Each test case consists of a single line containing five real numbers: r, x, y, X, Y. r is the radius of the island; x,y are the coordinates of the landing place; X,Y are the coordinates of the spot marked X. The landing place and the spot marked X are distinct.
Output

For each test case, output the sequence, one instruction per line. Distances should be accurate to ten places after the decimal, as shown. Output an empty line between test cases.
Sample Input

100.0 0.0 100.0 25.0 50.0
-1
Sample Output

south 25.0000000000
southeast 35.3553390593

• 写回答

#### 1条回答默认 最新

• threenewbee 2017-02-01 15:46
关注
本回答被题主选为最佳回答 , 对您是否有帮助呢?
评论

#### 悬赏问题

• ¥20 Java-Oj-桌布的计算
• ¥15 请问如何在openpcdet上对KITTI数据集的测试集进行结果评估？
• ¥15 powerbuilder中的datawindow数据整合到新的DataWindow
• ¥20 有人知道这种图怎么画吗？
• ¥15 pyqt6如何引用qrc文件加载里面的的资源
• ¥15 安卓JNI项目使用lua上的问题
• ¥20 RL+GNN解决人员排班问题时梯度消失
• ¥60 要数控稳压电源测试数据
• ¥15 能帮我写下这个编程吗
• ¥15 ikuai客户端l2tp协议链接报终止15信号和无法将p.p.p6转换为我的l2tp线路