#B. 移动路线

    传统题 1000ms 256MiB

移动路线

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小 Z 将要听从小 Y 的指令从某地出发往东南西北四个方向进行移动。小 Y 的指令形如: "N"(north,北)、"E"(east,东)、"S"(south,南)、"W"(west,西)。每发出一个指令字符,表示小 Z 就要往该方向移动 11 米。

举例来说,如果小 Y 的指令字符串为 "NESW",这表示小 Z 从起点开始向北走了 11 米,然后向东走了 11 米,然后向南走了 11 米,然后向西走了 11 米,最后回到了起点。

小 Z 在执行完小 Y 的指令后一定会回到起点,即小 Z 移动的起点和终点相同,且这个点是移动过程中唯一一个被两次走到的点。

值得注意的是,小 Z 的移动路线不一定是一个矩形,可能是奇奇怪怪的。问小 Z 的移动路线是顺时针的还是逆时针的。

所谓的顺时针还是逆时针,我们要去判断总体的方向,也可以理解成讲行动路线往外拉成矩形后是在顺时针走还是逆时针走。

例如,对于 "WSSSEENWNEESSENNNNWWWS" 的移动路线,如下图所示,虽然小 Z 在局部可能是顺时针的,但是我们往外拉成矩形,整体是逆时针的。

pFYg83D.png

输入格式

输入的第一行包含一个整数 nn,表示小 Y 的指令条数。

接下来 nn 行每行包含一个长度不小于 44 且不超过 100100 的字符串,表示小 Y 的每一条指令。

输出格式

NN 条输入的指令,输出一行,为 "CW" 表示小 Z 的行动路线是顺时针或 "CCW" 表示小 Z 的移动路线是逆时针。

输入输出样例

2
NESW
WSSSEENWNEESSENNNNWWWS
CW
CCW

提示

【数据范围】

1n201\le n \le 20,每一行指令字符串 4S1004 \le |S| \le 100

泰迪2024寒假集训CSP-J模拟赛3

未参加
状态
已结束
规则
OI
题目
4
开始于
2024-2-21 8:00
结束于
2024-2-21 12:30
持续时间
4.5 小时
主持人
参赛人数
6