#782976 (C++17(gcc12)) No.5007 Steiner Space Travel

• 問題: No.5007 Steiner Space Travel
• ユーザー: snow39
• 提出日時: 2022-07-30 15:22:56
• 言語: C++17(gcc12) (gcc 12.3.0 + boost 1.87.0)
• 結果: AC
• 実行時間: 2 ms / 1,000 ms
• コード長: 2,551 bytes
• コンパイル時間: 894 ms
• 実行使用メモリ: 5,160 KB
• スコア: 1,221,702
• 最終ジャッジ日時: 2022-07-30 15:22:59
• 合計ジャッジ時間: 2,730 ms
• ジャッジサーバーID （参考情報）: judge14 / judge10

ファイルパターン	結果
other	AC * 30

ソースコード

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
#include <chrono>
#include <iostream>
#include <random>
#include <string>
#include <vector>
#define rep(i, n) for (int i = 0; i < (int)(n); ++i)
#define all(v) v.begin(), v.end()
using namespace std;
using ll = long long;
template <class T>
void chmin(T &a, const T &b) {
    if (a > b) a = b;
}
template <class T>
void chmax(T &a, const T &b) {
    if (a < b) a = b;
}
constexpr int N = 100;
constexpr int M = 8;
class Timer {
public:
    chrono::time_point<chrono::system_clock> start;
    Timer() {}
    void init() {
        start = chrono::system_clock::now();
    }
    int get_ms() {
        auto cur = chrono::system_clock::now();
        return chrono::duration_cast<chrono::milliseconds>(cur - start).count();
    }
};
struct Coordinate {
    int x;
    int y;
    Coordinate(int x = -1, int y = -1) : x(x), y(y) {}
    bool operator==(const Coordinate &rhs) const {
        return x == rhs.x && y == rhs.y;
    }
    bool operator!=(const Coordinate &rhs) const {
        return x != rhs.x || y != rhs.y;
    }
    int get_manhattan_dist(const Coordinate &other) const {
        int dx = abs(x - other.x);
        int dy = abs(y - other.y);
        return dx + dy;
    }
    int get_euclid_dist_squared(const Coordinate &other) const {
        int dx = abs(x - other.x);
        int dy = abs(y - other.y);
        return dx * dx + dy * dy;
    }
};
struct Planet {
    int id;
    Coordinate pos;
    Planet(int id, Coordinate pos) : id(id), pos(pos) {}
};
struct Input {
    vector<Planet> planets;
    Input(vector<Planet> planets) : planets(planets) {}
};
struct Output {
    int type;
    int id;
    Output(int type, int id) : type(type), id(id) {}
};
Timer timer;
Input read_input() {
    // Timer timer;
    timer.init();
    int n, m;
    cin >> n >> m;
    vector<Planet> planets;
    for (int i = 0; i < N; i++) {
        int a, b;
        cin >> a >> b;
        planets.emplace_back(i, Coordinate(a, b));
    }
    Input input(planets);
    return input;
}
void solve(const Input &input) {
    vector<Output> outputs;
    for (int i = 0; i < N; i++) outputs.emplace_back(1, input.planets[i].id + 1);
    outputs.emplace_back(1, input.planets[0].id + 1);
    rep(i, M) cout << 0 << " " << 0 << "\n";
    cout << outputs.size() << "\n";
    for (auto out : outputs) cout << out.type << " " << out.id << "\n";
    cerr << "end time: " << timer.get_ms() << "[ms]" << endl;
}
int main() {
    cin.tie(nullptr);
    ios::sync_with_stdio(false);
    Input input = read_input();
    solve(input);
    return 0;
}
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX