首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#5882 #1056. 移动路线 Accepted 100 33 ms 384 K C++ 17 / 1.1 K t330034013 2024-08-17 17:03:25
显示原始代码 
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
struct Node {
    int x, y;
};
int main() {
    int n;
    cin >> n;
    while (n--) {
        string s;
        cin >> s;
        Node node[103];
        node[0] = { 0, 0 };
        for (int i = 1; i <= s.length(); i++) {
            if (s[i - 1] == 'N') {
                node[i].x = node[i - 1].x;
                node[i].y = node[i - 1].y + 1;
            } else if (s[i - 1] == 'E') {
                node[i].x = node[i - 1].x + 1;
                node[i].y = node[i - 1].y;
            } else if (s[i - 1] == 'S') {
                node[i].x = node[i - 1].x;
                node[i].y = node[i - 1].y - 1;
            } else {
                node[i].x = node[i - 1].x - 1;
                node[i].y = node[i - 1].y;
            }
        }
        node[s.length() + 1] = { 0, 0 };
        int ans = 0;
        for (int i = 0; i < s.length(); i++) {
            int x1 = node[i + 1].x, y1 = node[i + 1].y, y2 = node[i + 2].y, x2 = node[i + 2].x;
            ans = ans + (x1 - node[i].x) * (y2 - node[i].y) - (y1 - node[i].y) * (x2 - node[i].x);
        }
        if (ans > 0)
            cout << "CCW" << endl;
        else
            cout << "CW" << endl;
    }
    return 0;
}
子任务 #1
Accepted
得分：100
测试点 #1
Accepted
得分：100
用时：3 ms
内存：260 KiB

输入文件（1.in） 

2
NESW
WSSSEENWNEESSENNNNWWWS

答案文件（1.out） 

CW
CCW

用户输出 

CW
CCW

系统信息 

Exited with return code 0
测试点 #2
Accepted
得分：100
用时：3 ms
内存：384 KiB

输入文件（2.in） 

14
WSEEENWW
SSSENNNW
NWNEESSW
NEEESWWW
NESSWWNE
WNEESSWN
NNNESSSW
WSEEENWW
WSSENENW
SWNNEESW
NESSWWN
<29 bytes omitted>

答案文件（2.out） 

CCW
CCW
CW
CW
CW
CW
CW
CCW
CCW
CW
CW
CW
CCW
CCW

用户输出 

CCW
CCW
CW
CW
CW
CW
CW
CCW
CCW
CW
CW
CW
CCW
CCW

系统信息 

Exited with return code 0
测试点 #3
Accepted
得分：100
用时：3 ms
内存：356 KiB

输入文件（3.in） 

14
WWSEESENNNWS
NENNESSSWSWN
SSENNNNWSWSE
WNENNESESWSW
SSSEENWNENWW
WNEEESWSSWNN
NWNEESESSWNW
WWNENE
<85 bytes omitted>

答案文件（3.out） 

CCW
CW
CCW
CW
CCW
CW
CW
CW
CW
CCW
CW
CCW
CCW
CCW

用户输出 

CCW
CW
CCW
CW
CCW
CW
CW
CW
CW
CCW
CW
CCW
CCW
CCW

系统信息 

Exited with return code 0
测试点 #4
Accepted
得分：100
用时：3 ms
内存：272 KiB

输入文件（4.in） 

17
SESWWNNNWWNEEESENESESWWW
NNESEESWWSWWSWSWNNENNESE
NNWSWNWSWWSEEEESESENENWW
WWNEENEESWSESWSESWWNWN
<328 bytes omitted>

答案文件（4.out） 

CW
CW
CCW
CW
CW
CW
CCW
CCW
CW
CCW
CCW
CW
CCW
CCW
CCW
CW
CW

用户输出 

CW
CW
CCW
CW
CW
CW
CCW
CCW
CW
CCW
CCW
CW
CCW
CCW
CCW
CW
CW

系统信息 

Exited with return code 0
测试点 #5
Accepted
得分：100
用时：3 ms
内存：280 KiB

输入文件（5.in） 

14
SWWSESENENNNESENENWWWNNNNWSWSESWSESS
SWNWWWNEENESENNENESSWSESESWSESWWNNNW
NENWWNEEEESWSEEESWWSWNW
<421 bytes omitted>

答案文件（5.out） 

CCW
CW
CW
CCW
CW
CCW
CW
CW
CCW
CCW
CW
CW
CW
CCW

用户输出 

CCW
CW
CW
CCW
CW
CCW
CW
CW
CCW
CCW
CW
CW
CW
CCW

系统信息 

Exited with return code 0
测试点 #6
Accepted
得分：100
用时：4 ms
内存：384 KiB

输入文件（6.in） 

19
WNWNWWNENNESSESESENNESSENESEEESWSSWNNWSWNWWSSWNN
SSWNNWWNNESEENWNENESSSENNESSESWWSEEESWWSSWNNWNNW
<834 bytes omitted>

答案文件（6.out） 

CW
CW
CW
CW
CW
CCW
CCW
CCW
CW
CCW
CCW
CCW
CW
CW
CW
CW
CCW
CW
CW

用户输出 

CW
CW
CW
CW
CW
CCW
CCW
CCW
CW
CCW
CCW
CCW
CW
CW
CW
CW
CCW
CW
CW

系统信息 

Exited with return code 0
测试点 #7
Accepted
得分：100
用时：3 ms
内存：284 KiB

输入文件（7.in） 

11
NNEENWNWSWSWNWSWWSEEEESWWWWSEESSENNESENEESWSEENEENNWSWNWNWSW
WSWSSSENNENESESSWSSENENENWNEENESEENW
<574 bytes omitted>

答案文件（7.out） 

CCW
CCW
CW
CW
CW
CCW
CW
CCW
CCW
CW
CCW

用户输出 

CCW
CCW
CW
CW
CW
CCW
CW
CCW
CCW
CW
CCW

系统信息 

Exited with return code 0
测试点 #8
Accepted
得分：100
用时：3 ms
内存：364 KiB

输入文件（8.in） 

17
WWSEEESWSESENNNESSSESENENWWNEEENWWWNEEENWWWWSWWNENEENWWNWNWSSESWWWWSEEES
SWSWSWWNWSWSEEESWSESENEN
<1144 bytes omitted>

答案文件（8.out） 

CCW
CCW
CCW
CW
CW
CW
CW
CW
CW
CCW
CW
CW
CCW
CCW
CCW
CW
CCW

用户输出 

CCW
CCW
CCW
CW
CW
CW
CW
CW
CW
CCW
CW
CW
CCW
CCW
CCW
CW
CCW

系统信息 

Exited with return code 0
测试点 #9
Accepted
得分：100
用时：4 ms
内存：244 KiB

输入文件（9.in） 

20
WWNWWNWWWNENESENNNESSSSENNESSSENNENESEEEESSWNWWWWSEESSEEESWWSWNWNNWSSSWNWSWNWWNEEEEN
WNNNWSSSWNWS
<1603 bytes omitted>

答案文件（9.out） 

CW
CCW
CCW
CW
CW
CCW
CW
CCW
CCW
CCW
CW
CW
CW
CW
CCW
CW
CW
CW
CCW
CW

用户输出 

CW
CCW
CCW
CW
CW
CCW
CW
CCW
CCW
CCW
CW
CW
CW
CW
CCW
CW
CW
CW
CCW
CW

系统信息 

Exited with return code 0
测试点 #10
Accepted
得分：100
用时：4 ms
内存：380 KiB

输入文件（10.in） 

17
SWWWWWSEEESENESSWSESSSENNNNESESSEENWNENWWNWWNNESENEENWWNEEENWWWNEENWNWSWNNWSSSESSSWNWNNNWSSWSESE

<1552 bytes omitted>

答案文件（10.out） 

CCW
CCW
CW
CW
CCW
CW
CCW
CW
CW
CW
CW
CW
CW
CCW
CW
CCW
CW

用户输出 

CCW
CCW
CW
CW
CCW
CW
CCW
CW
CW
CW
CW
CW
CW
CCW
CW
CCW
CW

系统信息 

Exited with return code 0
BNBU Online Judge System Powered by SYZOJ.