首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#5807 #1056. 移动路线 Accepted 100 29 ms 436 K C++ 17 / 2.0 K t330026189 2024-08-17 15:40:56
显示原始代码 
#include <bits/stdc++.h>
#define LL long long

using namespace std;

#define il inline

#define rd read()

#define int long long


const int L = 1e5 + 10, lim = 1e6, inf = 1e9, mod = 1e9 + 7;
int n, a, b, max_a, max_b, min_a, min_b, tmax_a, tmax_b, tmin_a, tmin_b;
string str;

il void cul(char c, int tim) {
    if (c == 'N') {
        a++;
        if (max_a <= a)
            max_a = a, tmax_a = tim;
        if (min_a >= a)
            min_a = a, tmin_a = tim;
    } else if (c == 'S') {
        a--;
        if (max_a <= a)
            max_a = a, tmax_a = tim;
        if (min_a >= a)
            min_a = a, tmin_a = tim;
    } else if (c == 'W') {
        b--;
        if (max_b <= b)
            max_b = b, tmax_b = tim;
        if (min_b >= b)
            min_b = b, tmin_b = tim;
    } else if (c == 'E') {
        b++;
        if (max_b <= b)
            max_b = b, tmax_b = tim;
        if (min_b >= b)
            min_b = b, tmin_b = tim;
    }
}

il int read() {
    int res = 0, f = 1;
    char c = getchar();
    while (c < '0' || c > '9') {
        if (c == '-')
            f = -1;
        c = getchar();
    }
    while (c >= '0' && c <= '9') {
        res = res * 10 + c - 48;
        c = getchar();
    }
    return res * f;
}

signed main(void) {
    int t = rd;
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    while (t--) {
        cin >> str;
        n = str.size();
        a = b = 0;
        max_a = max_b = tmax_a = tmax_b = -inf;
        min_a = min_b = tmin_a = tmin_b = inf;
        for (int i = 0; i < n; ++i) cul(str[i], i);
        vector<int> v;
        v.push_back(tmin_b);
        v.push_back(tmin_a);
        v.push_back(tmax_b);
        v.push_back(tmax_a);
        int ok = 0;
        for (int i = 0; i <= 3; ++i) {
            if (v[(0 + i) % 4] < v[(1 + i) % 4] && v[(1 + i) % 4] < v[(2 + i) % 4] &&
                v[(2 + i) % 4] < v[(3 + i) % 4])
                ok = 1;
        }
        if (ok) {
            printf("CCW\n");
        } else
            printf("CW\n");
    }
    return 0;
}
子任务 #1
Accepted
得分：100
测试点 #1
Accepted
得分：100
用时：3 ms
内存：276 KiB

输入文件（1.in） 

2
NESW
WSSSEENWNEESSENNNNWWWS

答案文件（1.out） 

CW
CCW

用户输出 

CW
CCW

系统信息 

Exited with return code 0
测试点 #2
Accepted
得分：100
用时：4 ms
内存：396 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
内存：360 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
用时：2 ms
内存：252 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
内存：352 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
用时：3 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
内存：384 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
内存：272 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
用时：3 ms
内存：436 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
用时：2 ms
内存：404 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.