blob: 20428a671cc35c78fad65177672f0e5206bef21d (
plain)
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
|
#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;
}
|
