Task: | Ratsun reitit |
Sender: | _Ahrou |
Submission time: | 2020-09-29 13:08:45 +0300 |
Language: | C++ (C++11) |
Status: | READY |
Result: | 100 |
group | verdict | score |
---|---|---|
#1 | ACCEPTED | 27 |
#2 | ACCEPTED | 31 |
#3 | ACCEPTED | 42 |
test | verdict | time | group | |
---|---|---|---|---|
#1 | ACCEPTED | 0.01 s | 1, 2, 3 | details |
#2 | ACCEPTED | 0.01 s | 1, 2, 3 | details |
#3 | ACCEPTED | 0.01 s | 1, 2, 3 | details |
#4 | ACCEPTED | 0.01 s | 1, 2, 3 | details |
#5 | ACCEPTED | 0.01 s | 1, 2, 3 | details |
#6 | ACCEPTED | 0.01 s | 1, 2, 3 | details |
#7 | ACCEPTED | 0.01 s | 1, 2, 3 | details |
#8 | ACCEPTED | 0.01 s | 2, 3 | details |
#9 | ACCEPTED | 0.01 s | 2, 3 | details |
#10 | ACCEPTED | 0.01 s | 2, 3 | details |
#11 | ACCEPTED | 0.01 s | 3 | details |
#12 | ACCEPTED | 0.01 s | 3 | details |
#13 | ACCEPTED | 0.01 s | 3 | details |
Compiler report
input/code.cpp: In member function 'void board::set_next(std::vector<std::pair<int, int> >, int)': input/code.cpp:11:21: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for (int i = 0; i < positions.size(); i++) ~~^~~~~~~~~~~~~~~~~~ input/code.cpp: In constructor 'board::board(int)': input/code.cpp:89:6: warning: 'board::dimension' will be initialized after [-Wreorder] int dimension; ^~~~~~~~~ input/code.cpp:88:19: warning: 'std::vector<int> board::elements' [-Wreorder] std::vector<int> elements; ^~~~~~~~ input/code.cpp:42:2: warning: when initialized here [-Wreorder] board(int dim) ^~~~~ input/code.cpp: In member function 'void board::horse_board(int, int)': input/code.cpp:81:7: warning: unused variable 'n_moves' [-Wunused-variable] int n_moves = 0; ^~~~~~~
Code
#include <iostream> #include <vector> class board { private: void set_next(std::vector<std::pair<int, int>> positions, int val) { std::vector<std::pair<int, int>> new_positions; for (int i = 0; i < positions.size(); i++) { if (set_pos(positions[i].first, positions[i].second, val)) { for (auto p : get_positions(positions[i].first, positions[i].second)) { new_positions.emplace_back(p); } } } if (!board_full()) set_next(new_positions, ++val); } std::vector<std::pair<int, int>> get_positions(int x, int y) { return { {x - 1, y - 2},{x + 1, y - 2},{x + 2, y - 1},{x + 2, y + 1},{x + 1, y + 2},{x - 1,y + 2},{x - 2, y + 1},{x - 2,y - 1} }; } bool on_board(int x, int y) { return (x < dimension&& x >= 0 && y < dimension&& y >= 0); } bool board_full() { for (int i = 0; i < dimension * dimension; i++) { if (elements[i] == -1) return 0; } return 1; } public: board(int dim) : dimension(dim), elements(dim*dim, -1) {} void print() { for (int y = 0; y < dimension; y++) { for (int x = 0; x < dimension; x++) { std::cout << elements[y * dimension + x] << " "; } std::cout << '\n'; } } bool set_pos(int x, int y, int val) { if (on_board(x, y) && elements[y * dimension + x] == -1) { elements[y * dimension + x] = val; return 1; } else return 0; } int get_pos(int x, int y) { if (on_board(x, y)) return elements[y * dimension + x]; else return -1; } int get_dim() { return dimension; } void horse_board(int start_x, int start_y) { int n_moves = 0; elements[start_y * dimension + start_x] = 0; set_next(get_positions(start_x, start_y), 1); } private: std::vector<int> elements; int dimension; }; int main() { int dim; std::cin >> dim; board brd(dim); brd.horse_board(0, 0); brd.print(); return 0; }
Test details
Test 1
Group: 1, 2, 3
Verdict: ACCEPTED
input |
---|
4 |
correct output |
---|
0 3 2 5 3 4 1 2 2 1 4 3 5 2 3 2 |
user output |
---|
0 3 2 5 3 4 1 2 2 1 4 3 5 2 3 2 |
Test 2
Group: 1, 2, 3
Verdict: ACCEPTED
input |
---|
5 |
correct output |
---|
0 3 2 3 2 3 4 1 2 3 2 1 4 3 2 3 2 3 2 3 2 3 2 3 4 |
user output |
---|
0 3 2 3 2 3 4 1 2 3 2 1 4 3 2 3 2 3 2 3 2 3 2 3 4 |
Test 3
Group: 1, 2, 3
Verdict: ACCEPTED
input |
---|
6 |
correct output |
---|
0 3 2 3 2 3 3 4 1 2 3 4 2 1 4 3 2 3 3 2 3 2 3 4 2 3 2 3 4 3 ... |
user output |
---|
0 3 2 3 2 3 3 4 1 2 3 4 2 1 4 3 2 3 3 2 3 2 3 4 2 3 2 3 4 3 ... |
Test 4
Group: 1, 2, 3
Verdict: ACCEPTED
input |
---|
7 |
correct output |
---|
0 3 2 3 2 3 4 3 4 1 2 3 4 3 2 1 4 3 2 3 4 3 2 3 2 3 4 3 2 3 2 3 4 3 4 ... |
user output |
---|
0 3 2 3 2 3 4 3 4 1 2 3 4 3 2 1 4 3 2 3 4 3 2 3 2 3 4 3 2 3 2 3 4 3 4 ... Truncated |
Test 5
Group: 1, 2, 3
Verdict: ACCEPTED
input |
---|
8 |
correct output |
---|
0 3 2 3 2 3 4 5 3 4 1 2 3 4 3 4 2 1 4 3 2 3 4 5 3 2 3 2 3 4 3 4 2 3 2 3 4 3 4 5 ... |
user output |
---|
0 3 2 3 2 3 4 5 3 4 1 2 3 4 3 4 2 1 4 3 2 3 4 5 3 2 3 2 3 4 3 4 2 3 2 3 4 3 4 5 ... Truncated |
Test 6
Group: 1, 2, 3
Verdict: ACCEPTED
input |
---|
9 |
correct output |
---|
0 3 2 3 2 3 4 5 4 3 4 1 2 3 4 3 4 5 2 1 4 3 2 3 4 5 4 3 2 3 2 3 4 3 4 5 2 3 2 3 4 3 4 5 4 ... |
user output |
---|
0 3 2 3 2 3 4 5 4 3 4 1 2 3 4 3 4 5 2 1 4 3 2 3 4 5 4 3 2 3 2 3 4 3 4 5 2 3 2 3 4 3 4 ... Truncated |
Test 7
Group: 1, 2, 3
Verdict: ACCEPTED
input |
---|
10 |
correct output |
---|
0 3 2 3 2 3 4 5 4 5 3 4 1 2 3 4 3 4 5 6 2 1 4 3 2 3 4 5 4 5 3 2 3 2 3 4 3 4 5 6 2 3 2 3 4 3 4 5 4 5 ... |
user output |
---|
0 3 2 3 2 3 4 5 4 5 3 4 1 2 3 4 3 4 5 6 2 1 4 3 2 3 4 5 4 5 3 2 3 2 3 4 3 4 5 6 2 3 2 ... Truncated |
Test 8
Group: 2, 3
Verdict: ACCEPTED
input |
---|
25 |
correct output |
---|
0 3 2 3 2 3 4 5 4 5 6 7 6 7 8 ... |
user output |
---|
0 3 2 3 2 3 4 5 4 5 6 7 6 7 8 ... Truncated |
Test 9
Group: 2, 3
Verdict: ACCEPTED
input |
---|
49 |
correct output |
---|
0 3 2 3 2 3 4 5 4 5 6 7 6 7 8 ... |
user output |
---|
0 3 2 3 2 3 4 5 4 5 6 7 6 7 8 ... Truncated |
Test 10
Group: 2, 3
Verdict: ACCEPTED
input |
---|
50 |
correct output |
---|
0 3 2 3 2 3 4 5 4 5 6 7 6 7 8 ... |
user output |
---|
0 3 2 3 2 3 4 5 4 5 6 7 6 7 8 ... Truncated |
Test 11
Group: 3
Verdict: ACCEPTED
input |
---|
75 |
correct output |
---|
0 3 2 3 2 3 4 5 4 5 6 7 6 7 8 ... |
user output |
---|
0 3 2 3 2 3 4 5 4 5 6 7 6 7 8 ... Truncated |
Test 12
Group: 3
Verdict: ACCEPTED
input |
---|
99 |
correct output |
---|
0 3 2 3 2 3 4 5 4 5 6 7 6 7 8 ... |
user output |
---|
0 3 2 3 2 3 4 5 4 5 6 7 6 7 8 ... Truncated |
Test 13
Group: 3
Verdict: ACCEPTED
input |
---|
100 |
correct output |
---|
0 3 2 3 2 3 4 5 4 5 6 7 6 7 8 ... |
user output |
---|
0 3 2 3 2 3 4 5 4 5 6 7 6 7 8 ... Truncated |