Problem2342--2023DLOI初中组第3题 宝藏

2342: 2023DLOI初中组第3题 宝藏

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

在二维坐标系有n个宝藏,第i个宝藏的坐标是(x[i],y[i])。一开始你在坐标系原点(0,0)。你要

找到每一个宝藏(即到达每一个宝藏所在的点)。每一步可以向上、下、左、右四个方向之一,走单位距离长度。

宝藏所在点只能经过一次,其他的点可以经过无限次。请输出可行的路径,总共所走的步数不超过5000步。

已知宝藏不会相邻,即任意两个宝藏的距离至少是两个单位距离。数据保证,一定存在合法的路径。

注意:没必要按照读入数据的次序到达各个宝藏,你可以按照任意次序到达各个宝藏。

 

输入格式

第一行,一个整数n。1<=n<=30。

第二行,n个整数,第i个整数是x[i] 1<=x[i]<=25。

第三行,n个整数,第i个整数是y[i] 1<=y[i]<=25。

 

输出格式

一行,若干个字符,每个字符表示这一步需要走的方向,其中’N’表示向Y轴正方向(即向北),

’S’表示Y轴负方向(即向南),’W’表示向X轴负方向(即向西),’E’表示向X轴正方向(即向东)。

Input

3

1 2 3

1 3 5

Output

NENNNNEEWSS

Source/Category