Hướng dẫn giải của Bedao Mini Contest 19 - LINE


Chỉ dùng lời giải này khi không có ý tưởng, và đừng copy-paste code từ lời giải này. Hãy tôn trọng người ra đề và người viết lời giải.
Nộp một lời giải chính thức trước khi tự giải là một hành động có thể bị ban.

Ta có thể chọn hai đoạn thẳng:

  • Đoạn ~1~: ~(0, 0) \rightarrow (100, 100)~.
  • Đoạn ~2~: ~(1, 0) \rightarrow (0, 1)~.

Hai đoạn này sẽ giao tại điểm ~(0.5, 0.5)~ thỏa mãn yêu cầu đề bài.

Giờ ta chỉ cần điền ~n - 4~ điểm còn lại vào đoạn ~1~.

Code mẫu

#include <bits/stdc++.h>
#define ll long long
#define ii pair<int, int>
#define st first
#define nd second
#define endl "\n"
#define all(v) v.begin(), v.end()
#define Unique(v) v.erase(unique(all(v)), v.end())

using namespace std;

int n;

void PROGRAM(int _){
    cin >> n;

    cout << "0 1" << endl << "1 0" << endl;
    for (int i = 0; i < n - 2; i++){
        cout << i << " " << i << endl;
    }

    cout << "0 0 " << n - 3 << " " << n - 3 << endl;
    cout << "0 1 1 0" << endl;
}

signed main(){
    ios_base::sync_with_stdio(false);
    cin.tie(0);

    int test = 1;

    for (int _ = 1; _ <= test; _++){
        PROGRAM(_);
    }

    return 0;
}

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.