test/yosupo/geometry/sort_points_by_argument.test.cpp

• View this file on GitHub
• Last update: 2024-07-11 17:20:00+09:00
• Problem: https://judge.yosupo.jp/problem/sort_points_by_argument

Code

// competitive-verifier: PROBLEM https://judge.yosupo.jp/problem/sort_points_by_argument
#include <algorithm>
#include <cmath>
#include <iostream>
#include <tuple>
#include <vector>

int main(void) {
    int n;
    std::cin >> n;
    std::vector<std::tuple<int, int, long double>> v;
    for (int i = 0; i < n; ++i) {
        int x, y;
        std::cin >> x >> y;
        v.emplace_back(x, y, std::atan2((long double)y, x));
    }
    std::sort(v.begin(), v.end(), [&](auto x, auto y) { return std::get<2>(x) < std::get<2>(y); });
    for (auto &&[x, y, z] : v) std::cout << x << ' ' << y << '\n';

    return 0;
}

#line 1 "test/yosupo/geometry/sort_points_by_argument.test.cpp"
// competitive-verifier: PROBLEM https://judge.yosupo.jp/problem/sort_points_by_argument
#include <algorithm>
#include <cmath>
#include <iostream>
#include <tuple>
#include <vector>

int main(void) {
    int n;
    std::cin >> n;
    std::vector<std::tuple<int, int, long double>> v;
    for (int i = 0; i < n; ++i) {
        int x, y;
        std::cin >> x >> y;
        v.emplace_back(x, y, std::atan2((long double)y, x));
    }
    std::sort(v.begin(), v.end(), [&](auto x, auto y) { return std::get<2>(x) < std::get<2>(y); });
    for (auto &&[x, y, z] : v) std::cout << x << ' ' << y << '\n';

    return 0;
}

Test cases

Env	Name	Status	Elapsed	Memory
g++	all_same_00	AC	109 ms	12 MB
g++	all_same_01	AC	129 ms	13 MB
g++	all_same_02	AC	173 ms	12 MB
g++	example_00	AC	2 ms	3 MB
g++	half_same_00	AC	137 ms	12 MB
g++	half_same_01	AC	174 ms	13 MB
g++	half_same_02	AC	192 ms	12 MB
g++	max_random_00	AC	199 ms	13 MB
g++	max_random_01	AC	201 ms	13 MB
g++	max_random_02	AC	200 ms	12 MB
g++	near_arg_00	AC	192 ms	12 MB
g++	near_arg_01	AC	185 ms	13 MB
g++	near_arg_02	AC	184 ms	12 MB
g++	near_arg_shuffle_00	AC	204 ms	12 MB
g++	near_arg_shuffle_01	AC	185 ms	13 MB
g++	near_arg_shuffle_02	AC	184 ms	12 MB
g++	only_x_axis_00	AC	3 ms	3 MB
g++	random_00	AC	119 ms	7 MB
g++	random_01	AC	142 ms	12 MB
g++	random_02	AC	53 ms	6 MB
g++	small_all_00	AC	3 ms	4 MB

Back to top page