QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#754532#9521. Giving Directions in Harbinbaoyangawa#WA 2ms3908kbC++141.5kb2024-11-16 15:15:192024-11-16 15:15:21

Judging History

你现在查看的是最新测评结果

  • [2024-11-16 15:15:21]
  • 评测
  • 测评结果:WA
  • 用时:2ms
  • 内存:3908kb
  • [2024-11-16 15:15:19]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
struct fio {
    char gc() {return getchar();}
    template <typename T> void read(T& x) {
        char c = gc(), l = 0; x = 0;
        while (!isdigit(c)) l = c, c = gc();
        while ( isdigit(c)) x = (x << 1) + (x << 3) + c - 48, c = gc();
        if (l == '-') x = -x;
    }
    template <typename T, typename ...A> void read(T& x, A&... a) {
        read(x), read(a...);
    }
} IO;
const int N = 100;
int n;
char op[N]; int dis[N];
char dir[100];
vector <pair <int, int> > res;
void solve() {
    IO.read(n);
    dir['N'] = 0, dir['W'] = 1, dir['S'] = 2, dir['E'] = 3;
    int st, now;
    for (int i = 1; i <= n; i++) {
        cin >> op[i] >> dis[i];
        if (i == 1) st = now = dir[op[i]];
    } res.emplace_back(0, dis[1]);
    for (int i = 2; i <= n; i++) {
        int del = (dir[op[i]] - dir[now] + 4) % 4;
        if (del == 0) {
            res.back().second += dis[i];
        }
        if (del == 3) {
            res.emplace_back(1, 0);
            res.emplace_back(0, dis[i]);
        } else {
            res.emplace_back(2, 0);
            res.emplace_back(0, dis[i]);
        } now = dir[op[i]];

    } printf("%d %c\n", (int)res.size(), op[1]);
    for (auto [op, len] : res) {
        if (op == 0) printf("Z %d\n", len);
        else if (op == 1) printf("L\n");
        else printf("R\n");
    }
}
int main() {
    int T; IO.read(T);
    while (T--) {solve();}
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3776kb

input:

1
2
S 2
E 1

output:

3 S
Z 2
L
Z 1

result:

ok ok (1 test case)

Test #2:

score: -100
Wrong Answer
time: 2ms
memory: 3908kb

input:

99
4
E 6
N 1
W 2
S 8
8
W 10
N 1
E 10
S 2
E 2
N 2
W 2
S 1
9
N 5
E 4
N 7
E 6
S 9
E 8
N 4
W 6
N 7
6
N 6
E 6
N 8
W 9
S 7
E 2
8
E 6
S 9
W 5
S 4
W 6
N 4
E 5
N 9
8
N 6
W 10
N 6
W 6
S 6
E 6
S 6
E 10
10
N 7
W 3
N 5
W 5
S 8
W 10
N 6
E 9
N 8
E 8
8
W 9
N 10
E 6
S 10
E 9
S 10
W 6
N 10
4
W 5
N 1
E 5
S 1
4
W 4
S 8...

output:

7 E
Z 7
R
Z 1
R
Z 2
R
Z 8
22 W
Z 7
R
Z 1
R
Z 2
R
Z 8
Z 11
R
Z 1
L
Z 10
R
Z 2
L
Z 4
R
Z 2
R
Z 2
R
Z 1
39 N
Z 7
R
Z 1
R
Z 2
R
Z 8
Z 11
R
Z 1
L
Z 10
R
Z 2
L
Z 4
R
Z 2
R
Z 2
R
Z 1
Z 5
L
Z 11
R
Z 7
L
Z 6
R
Z 9
L
Z 12
R
Z 4
R
Z 13
R
Z 7
50 N
Z 7
R
Z 1
R
Z 2
R
Z 8
Z 11
R
Z 1
L
Z 10
R
Z 2
L
Z 4
R
Z 2
R
Z 2
...

result:

wrong answer Wrong destination (test case 1)