首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#5690 #1056. 移动路线 Accepted 100 31 ms 384 K C++ 17 / 1.5 K t330026231 2024-08-17 14:21:21
显示原始代码 
#include <iostream>
#include <vector>
#include <string>
using namespace std;
struct Point {
    int x, y;
    Point(int x = 0, int y = 0) : x(x), y(y) {}
};
int crossProduct(Point a, Point b) { return a.x * b.y - a.y * b.x; }
void directionType(const vector<string>& instruction) {
    int dx[] = { 0, 1, 0, -1 };
    int dy[] = { 1, 0, -1, 0 };
    char directions[] = { 'N', 'E', 'S', 'W' };

    for (const string& instr : instruction) {
        int x = 0, y = 0;
        vector<Point> p;
        p.push_back(Point(x, y));
        for (char dir : instr) {
            for (int i = 0; i < 4; i++) {
                if (dir == directions[i]) {
                    x += dx[i];
                    y += dy[i];
                    p.push_back(Point(x, y));
                    break;
                }
            }
        }
        int totalRotation = 0;
        int n = p.size();
        for (int i = 1; i < n - 1; ++i) {
            Point v1(p[i].x - p[i - 1].x, p[i].y - p[i - 1].y);
            Point v2(p[i + 1].x - p[i].x, p[i + 1].y - p[i].y);
            totalRotation += crossProduct(v1, v2);
        }
        if (totalRotation > 0) {
            cout << "CCW" << endl;
        } else {
            cout << "CW" << endl;
        }
    }
}
int main() {
    int n;
    cin >> n;
    vector<string> instruction(n);
    for (int i = 0; i < n; ++i) {
        cin >> instruction[i];
    }
    directionType(instruction);
    return 0;
}
子任务 #1
Accepted
得分：100
测试点 #1
Accepted
得分：100
用时：4 ms
内存：352 KiB

输入文件（1.in） 

2
NESW
WSSSEENWNEESSENNNNWWWS

答案文件（1.out） 

CW
CCW

用户输出 

CW
CCW

系统信息 

Exited with return code 0
测试点 #2
Accepted
得分：100
用时：3 ms
内存：280 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
内存：348 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
内存：244 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
用时：3 ms
内存：252 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
内存：284 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
内存：384 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
内存：240 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.