#337
Saritura_Calului
Să se determine o modalitate de parcurgere integrală a unei tablei de către un cal care se deplasează în maniera specifică calului de șah, astfel încât acesta să nu treacă de două ori prin aceeaşi poziţie.
Problema | Saritura_Calului | Operații I/O | tastatură/ecran |
---|---|---|---|
Limita timp | 5 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #38139517 | Utilizator | |
Fișier | saritura_calului.cpp | Dimensiune | 1.59 KB |
Data încărcării | 30 Septembrie 2022, 19:40 | Scor / rezultat | Eroare de compilare |
saritura_calului.cpp:4:1: error: 'vector' does not name a type vector<pair<int, int>> neighbours(int row, int col) { ^ saritura_calului.cpp:17:32: error: 'vector' has not been declared bool outside(int row, int col, vector<vector<int>> const& board) { ^ saritura_calului.cpp:17:38: error: expected ',' or '...' before '<' token bool outside(int row, int col, vector<vector<int>> const& board) { ^ saritura_calului.cpp: In function 'bool outside(int, int, int)': saritura_calului.cpp:18:41: error: 'board' was not declared in this scope return row < 0 || col < 0 || row >= board.size() || col >= board[0].size(); ^ saritura_calului.cpp: At global scope: saritura_calului.cpp:21:20: error: 'vector' was not declared in this scope bool findHorsePath(vector<vector<int>>& board, ^ saritura_calului.cpp:21:27: error: 'vector' was not declared in this scope bool findHorsePath(vector<vector<int>>& board, ^ saritura_calului.cpp:21:34: error: expected primary-expression before 'int' bool findHorsePath(vector<vector<int>>& board, ^ saritura_calului.cpp:22:20: error: expected primary-expression before 'int' int row, ^ saritura_calului.cpp:23:20: error: expected primary-expression before 'int' int col, ^ saritura_calului.cpp:24:20: error: expected primary-expression before 'int' int depth) { ^ saritura_calului.cpp:24:29: error: expression list treated as compound expression in initializer [-fpermissive] int depth) { ^ saritura_calului.cpp:24:31: error: expected ',' or ';' before '{' token int depth) { ^ saritura_calului.cpp: In function 'bool outside(int, int, int)': saritura_calului.cpp:19:1: warning: control reaches end of non-void function [-Wreturn-type] } ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Saritura_Calului face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.