diff options
Diffstat (limited to 'works/life/2020-algorithm-contest/test-data/4')
-rw-r--r-- | works/life/2020-algorithm-contest/test-data/4/1.in | 3 | ||||
-rw-r--r-- | works/life/2020-algorithm-contest/test-data/4/2.in | 5 | ||||
-rw-r--r-- | works/life/2020-algorithm-contest/test-data/4/3.cpp | 50 |
3 files changed, 0 insertions, 58 deletions
diff --git a/works/life/2020-algorithm-contest/test-data/4/1.in b/works/life/2020-algorithm-contest/test-data/4/1.in deleted file mode 100644 index d9d2898..0000000 --- a/works/life/2020-algorithm-contest/test-data/4/1.in +++ /dev/null @@ -1,3 +0,0 @@ -3 4 2 -0 3 -1 0 diff --git a/works/life/2020-algorithm-contest/test-data/4/2.in b/works/life/2020-algorithm-contest/test-data/4/2.in deleted file mode 100644 index afe3aef..0000000 --- a/works/life/2020-algorithm-contest/test-data/4/2.in +++ /dev/null @@ -1,5 +0,0 @@ -3 4 4 -0 3 -1 0 -1 2 -2 1 diff --git a/works/life/2020-algorithm-contest/test-data/4/3.cpp b/works/life/2020-algorithm-contest/test-data/4/3.cpp deleted file mode 100644 index 20428a6..0000000 --- a/works/life/2020-algorithm-contest/test-data/4/3.cpp +++ /dev/null @@ -1,50 +0,0 @@ -#include <iostream> -#include <random> -#include <set> -#include <algorithm> - -struct Point -{ - int x; - int y; -}; - -bool operator<(const Point &left, const Point &right) -{ - return left.x == right.x ? left.y < right.y : left.x < right.x; -} - -int main() -{ - std::default_random_engine engine{39}; - const int size = 20; - const int b_size = 50; - std::uniform_int_distribution<> distribution(0, size - 1); - std::cout << size << ' ' << size << ' ' << b_size << '\n'; - - std::set<Point> b; - - while (b.size() < b_size) - { - int x = distribution(engine); - int y = distribution(engine); - - if (x == 0 && y == 0) - continue; - if (x == size - 1 && y == size - 1) - continue; - - b.insert({x, y}); - } - - std::vector<Point> bb(b.cbegin(), b.cend()); - - std::shuffle(bb.begin(), bb.end(), engine); - - for (const auto &p : bb) - { - std::cout << p.x << ' ' << p.y << '\n'; - } - - return 0; -} |