首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#5738 #1056. 移动路线 Accepted 100 32 ms 512 K C++ 17 / 1.5 K YueGuan1234 2024-08-17 14:55:31
显示原始代码 
#include <bits/stdc++.h>
using namespace std;
#define int long long

#define endl "\n"

#define pb push_back

int read(int x = 0, int f = 0, char ch = getchar()) {
    while (ch < 48 or 57 < ch) f = ch == 45, ch = getchar();
    while (48 <= ch and ch <= 57) x = x * 10 + ch - 48, ch = getchar();
    return f ? -x : x;
}
void solve() {
    struct Point {
        int x, y;
        Point(int x = 0, int y = 0) : x(x), y(y) {}
    };
    // typedef Vector Point;
    int dx[4] = { 0, 1, 0, -1 };
    int dy[4] = { 1, 0, -1, 0 };
    auto Cro = [](Point a, Point b) { return a.x * b.y - a.y * b.x; };
    char d[] = { 'N', 'E', 'S', 'W' };
    int n = read();
    for (int i = 0; i < n; i++) {
        string s;
        cin >> s;
        int x = 0, y = 0;
        vector<Point> p;
        p.pb(Point(x, y));
        for (char di : s) {
            for (int i = 0; i < 4; i++) {
                if (di == d[i]) {
                    x += dx[i];
                    y += dy[i];
                    p.pb(Point(x, y));
                    break;
                }
            }
        }
        int Crosum = 0;
        int n = p.size();
        for (int i = 1; i < n - 1; ++i) {
            Point pt1(p[i].x - p[i - 1].x, p[i].y - p[i - 1].y);
            Point pt2(p[i + 1].x - p[i].x, p[i + 1].y - p[i].y);
            Crosum += Cro(pt1, pt2);
        }
        cout << (Crosum > 0 ? "CCW" : "CW") << endl;
    }
}
signed main() {
    // for(int T=read();T--;) solve();
    solve();
    return 0;
}
子任务 #1
Accepted
得分：100
测试点 #1
Accepted
得分：100
用时：3 ms
内存：360 KiB

输入文件（1.in） 

2
NESW
WSSSEENWNEESSENNNNWWWS

答案文件（1.out） 

CW
CCW

用户输出 

CW
CCW

系统信息 

Exited with return code 0
测试点 #2
Accepted
得分：100
用时：3 ms
内存：360 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
内存：316 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
内存：384 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
内存：256 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
用时：5 ms
内存：360 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
内存：256 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
内存：308 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
内存：512 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
用时：3 ms
内存：256 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.