QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#658662#9449. New School Termucup-team1001#WA 1ms3552kbC++233.6kb2024-10-19 17:17:242024-10-19 17:17:24

Judging History

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

  • [2024-10-19 17:17:24]
  • 评测
  • 测评结果:WA
  • 用时:1ms
  • 内存:3552kb
  • [2024-10-19 17:17:24]
  • 提交

answer

#include "bits/stdc++.h"

using namespace std;
using i64 = long long;
int be = -4;
map<int, vector<pair<int, int>>> mp;

void init() {

    int l = -1;
    int r = 0;
    for (int i = 0; i < 4; i++) {
        int lin = be + i;

        for (int j = 0; j <= i; j++) {
            mp[lin].push_back({l - j - 1, lin});
            mp[lin].push_back({l - j, lin});
            mp[lin].push_back({l - j, lin + 1});
            mp[lin].push_back({r + j + 1, lin});
            mp[lin].push_back({r + j, lin});
            mp[lin].push_back({r + j, lin + 1});
        }
    }

    mp[0].emplace_back(-4, -1);
    mp[0].emplace_back(-3, -1);
    mp[0].emplace_back(-3, 0);
    mp[0].emplace_back(-4, -1);
    mp[0].emplace_back(-3, -1);
    mp[0].emplace_back(-3, 0);


    mp[0].emplace_back(-1, -1);
    mp[0].emplace_back(-2, -1);
    mp[0].emplace_back(-2, 0);
    mp[0].emplace_back(-1, -1);
    mp[0].emplace_back(-2, -1);
    mp[0].emplace_back(-2, 0);


    mp[0].emplace_back(3, -1);
    mp[0].emplace_back(2, -1);
    mp[0].emplace_back(2, 0);
    mp[0].emplace_back(3, -1);
    mp[0].emplace_back(2, -1);
    mp[0].emplace_back(2, 0);


    mp[0].emplace_back(0, -1);
    mp[0].emplace_back(1, -1);
    mp[0].emplace_back(1, 0);
    mp[0].emplace_back(0, -1);
    mp[0].emplace_back(1, -1);
    mp[0].emplace_back(1, 0);


    mp[1].emplace_back(-4, 0);
    mp[1].emplace_back(-3, 0);
    mp[1].emplace_back(-3, 1);


    mp[1].emplace_back(-3, 0);
    mp[1].emplace_back(-2, 0);
    mp[1].emplace_back(-2, 1);
    mp[1].emplace_back(-3, 0);
    mp[1].emplace_back(-2, 0);
    mp[1].emplace_back(-2, 1);


    mp[1].emplace_back(-2, 0);
    mp[1].emplace_back(-1, 0);
    mp[1].emplace_back(-1, 1);


    mp[1].emplace_back(-3, 0);
    mp[1].emplace_back(-2, 0);
    mp[1].emplace_back(-2, 1);


    mp[1].emplace_back(-2, 0);
    mp[1].emplace_back(-1, 0);
    mp[1].emplace_back(-1, 1);
    mp[1].emplace_back(-2, 0);
    mp[1].emplace_back(-1, 0);
    mp[1].emplace_back(-1, 1);


    mp[1].emplace_back(-1, 0);
    mp[1].emplace_back(0, 0);
    mp[1].emplace_back(0, 1);


    mp[2].emplace_back(-3, 1);
    mp[2].emplace_back(-2, 1);
    mp[2].emplace_back(-2, 2);
    mp[2].emplace_back(-2, 1);
    mp[2].emplace_back(-1, 1);
    mp[2].emplace_back(-1, 2);


    mp[2].emplace_back(-2, 1);
    mp[2].emplace_back(-1, 1);
    mp[2].emplace_back(-1, 2);
    mp[2].emplace_back(-1, 1);
    mp[2].emplace_back(0, 1);
    mp[2].emplace_back(0, 2);


    mp[3].emplace_back(-2, 2);
    mp[3].emplace_back(-1, 2);
    mp[3].emplace_back(-1, 3);

    mp[3].emplace_back(-1, 2);
    mp[3].emplace_back(0, 2);
    mp[3].emplace_back(0, 3);


    mp[4].emplace_back(-1, 3);
    mp[4].emplace_back(0, 3);
    mp[4].emplace_back(0, 4);


}

vector<pair<int, int>> get(int x) {
    vector<pair<int, int>> a;
    for (auto [ax, v]: mp) {
        if (ax > x) break;
        for (auto i: v) a.push_back(i);
    }
    return a;
}

void solve() {
    int n;
    cin >> n;
    if (n >= 5) {
        cout << -1 << endl;
    } else {
        auto v = get(n);
        int siz = v.size();
        siz /= 3;
        cout << siz << endl;
        int t = 0;
        for (auto [x, y]: v) {
            cout << x << " " << y << " ";
            t++;
            if (t % 3 == 0) cout << endl;
        }
    }
}

//vector<tuple<int, int, int, int, int, int>> op;




int main() {
    ios::sync_with_stdio(0), cin.tie(0);
    init();
    int t;
    cin >> t;
    while (t--) {
        solve();
    }
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 0
Wrong Answer
time: 1ms
memory: 3552kb

input:

2 4
1 3
2 4
1 4
1 2

output:

43
-2 -4 -1 -4 -1 -3 
1 -4 0 -4 0 -3 
-2 -3 -1 -3 -1 -2 
1 -3 0 -3 0 -2 
-3 -3 -2 -3 -2 -2 
2 -3 1 -3 1 -2 
-2 -2 -1 -2 -1 -1 
1 -2 0 -2 0 -1 
-3 -2 -2 -2 -2 -1 
2 -2 1 -2 1 -1 
-4 -2 -3 -2 -3 -1 
3 -2 2 -2 2 -1 
-2 -1 -1 -1 -1 0 
1 -1 0 -1 0 0 
-3 -1 -2 -1 -2 0 
2 -1 1 -1 1 0 
-4 -1 -3 -1 -3 0 
3 -...

result:

wrong answer The size of S must be 2N.