编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#5859 #1056. 移动路线 Accepted 100 29 ms 384 K C++ 17 / 3.5 K s230026152 2024-08-17 16:26:57
显示原始代码
/**
 * @title: ..
 * @desc: ..
 * @tag: IO
 * @url:
 */

#include <bits/stdc++.h>

/*
 *
 *   宏定义模板常量:
 *
 *          使用STD
 *          重复数据读入
 *          int强制转ll
 *          重载工具函数
 *          启用debug输出
 *          关闭输入同步流
 *          使用文件输入流
 *          使用文件输出流
 *
 */

#define USE_STD

#define USE_LL

#define REAP_READ

#define USE_TOOL

// #define USE_DEBUG
// #define USE_IOS
// #define IN_FILE "data.in"
// #define OUT_FILE "solve.out"

#ifdef USE_STD
using namespace std;
#endif

#ifdef USE_LL
#define int long long

#endif

// 辅助宏
#define rep(i, l, r) for (int i = (l); i < (r); i++)

#define _rep(i, l, r) for (int i = (l); i >= (r); i--)

#define all(x) (x).begin(), x.end()

#define endl '\n'  // 避免刷新缓冲区

#define inf32 0x3f3f3f3f

#define max32 INT_MAX


// 类型别名
using i64 = long long;
using u64 = unsigned long long;
using i128 = __int128;
using pii = std::pair<int, int>;

// 常规输出
template <typename T>
void print(const T &t) {
    std::cout << t << endl;
}
template <typename T, typename... Args>
void print(const T &t, const Args... args) {
    std::cout << t << ' ';
    print(args...);
}

// USE_DEBUG 模式下的输出
template <typename T>
void debug(const T &t) {
#ifdef USE_DEBUG
    std::cout << t << "\n\n";
#endif
}
template <typename T, typename... Args>
void debug(const T &t, const Args... args) {
#ifdef USE_DEBUG
    std::cout << t << ' ';
    debug(args...);
#endif
}

#ifdef USE_TOOL
i64 ceilDiv(i64 n, i64 m) {
    if (n >= 0) {
        return (n + m - 1) / m;
    } else {
        return n / m;
    }
}

i64 floorDiv(i64 n, i64 m) {
    if (n >= 0) {
        return n / m;
    } else {
        return (n - m + 1) / m;
    }
}

template <class T>
void chmax(T &a, T b) {
    if (a < b) {
        a = b;
    }
}

i128 gcd(i128 a, i128 b) { return b ? gcd(b, a % b) : a; }
#endif

// 快读快写
int read();
void write(int);

const int N = 5e5 + 5;
const int MOD = 1e9 + 7;

pii get(char c) {
    if (c == 'N')
        return { 0, 1 };
    if (c == 'S')
        return { 0, -1 };
    if (c == 'W')
        return { -1, 0 };
    return { 1, 0 };
}

void solve() {
    string s;
    cin >> s;
    int n = s.size();
    vector<pii> p(n);
    rep(i, 0, n - 1) {
        pii px = get(s[i]);
        p[i + 1] = { p[i].first + px.first, p[i].second + px.second };
    }
    p.push_back({ 0, 0 });
    int sa = 0;
    rep(i, 0, n) { sa += p[i].first * p[i + 1].second - p[i].second * p[i + 1].first; }
    if (sa >= 0LL)
        print("CCW");
    else
        print("CW");
}

signed main() {
    int T = 1;
    debug("hello world");
#ifdef IN_FILE
    freopen(IN_FILE, "r", stdin);
#endif

#ifdef OUT_FILE
    freopen(OUT_FILE, "w", stdout);
#endif

#ifdef REAP_READ
    std::cin >> T;
#endif

#ifdef USE_IOS
    std::ios::sync_with_stdio(false);
    std::cin.tie(0);
    std::cout.tie(0);
#endif

    while (T--) {
        solve();
    }
    return 0;
}

inline int read() {
    int x = 0, f = 1;
    char ch = getchar();
    while (ch < '0' || ch > '9') {
        if (ch == '-')
            f = -1;
        ch = getchar();
    }
    while (ch >= '0' && ch <= '9') {
        x = x * 10 + ch - '0';
        ch = getchar();
    }
    return x * f;
}
inline void write(int x) {
    if (x < 0) {
        putchar('-');
        x = -x;
    }
    if (x > 9)
        write(x / 10);
    putchar(x % 10 + '0');
}
子任务 #1
Accepted
得分:100
测试点 #1
Accepted
得分:100
用时:2 ms
内存:380 KiB

输入文件(1.in

2
NESW
WSSSEENWNEESSENNNNWWWS

答案文件(1.out

CW
CCW

用户输出

CW
CCW

系统信息

Exited with return code 0
测试点 #2
Accepted
得分:100
用时:3 ms
内存:260 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
内存:284 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
用时:4 ms
内存:372 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
内存:284 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
用时:2 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
内存:348 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
用时:4 ms
内存:268 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
内存:300 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