花君将要听从风君的指令从某地出发往东南西北四个方向进行移动。风君的指令形如: "N"
(north,北)、"E"
(east,东)、"S"
(south,南)、"W"
(west,西)。每发出一个指令字符,表示花君就要往该方向移动 米。
举例来说,如果风君的指令字符串为 "NESW"
,这表示花君从起点开始向北走了 米,然后向东走了 米,然后向南走了 米,然后向西走了 米,最后回到了起点。
花君在执行完风君的指令后一定会回到起点,即花君移动的起点和终点相同,且这个点是移动过程中唯一一个被两次走到的点。
值得注意的是,花君的移动路线不一定是一个矩形,可能是奇奇怪怪的。问花君的移动路线是顺时针的还是逆时针的。
所谓的顺时针还是逆时针,我们要去判断总体的方向,也可以理解成讲行动路线往外拉成矩形后是在顺时针走还是逆时针走。
例如,对于 "WSSSEENWNEESSENNNNWWWS"
的移动路线,如下图所示,虽然花君在局部可能是顺时针的,但是我们往外拉成矩形,整体是逆时针的。