#4607
Astar
Se dă o hartă de NxN
care conține spații libere (notate cu '.'
) și spații ocupate (notate cu '#'
). Să se răspundă la Q
interogări de forma i1 j1 i2 j2
, unde se dorește să se afle distanța minimă de la celula (i1, j1)
la celula (i2, j2)
.
Problema | Astar | Operații I/O | tastatură/ecran |
---|---|---|---|
Limita timp | 3.5 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #49982096 | Utilizator | |
Fișier | astar.cpp | Dimensiune | 2.77 KB |
Data încărcării | 22 Martie 2024, 07:01 | Scor / rezultat | Eroare de compilare |
astar.cpp:17:51: error: expected ',' or '...' before '+' token bool isValid(short int x, short int y, short int N+5, vector<vector<char>>& grid) { ^ astar.cpp: In function 'bool isValid(short int, short int, short int)': astar.cpp:18:50: error: 'grid' was not declared in this scope return x >= 0 && x < N && y >= 0 && y < N && grid[x][y] == '.'; ^ astar.cpp: At global scope: astar.cpp:25:38: error: expected ',' or '...' before '+' token short int findMinDistance(short int N+5, vector<vector<char>>& grid, short int i1, short int j1, short int i2, short int j2) { ^ astar.cpp: In function 'short int findMinDistance(short int)': astar.cpp:32:18: error: 'i1' was not declared in this scope pq.push(Cell(i1, j1, 0, 0, manhattanDistance(i1, j1, i2, j2))); ^ astar.cpp:32:58: error: 'i2' was not declared in this scope pq.push(Cell(i1, j1, 0, 0, manhattanDistance(i1, j1, i2, j2))); ^ astar.cpp:32:62: error: 'j2' was not declared in this scope pq.push(Cell(i1, j1, 0, 0, manhattanDistance(i1, j1, i2, j2))); ^ astar.cpp:51:40: error: 'grid' was not declared in this scope if (isValid(newX, newY, N, grid)) { ^ astar.cpp: In function 'int main()': astar.cpp:82:76: error: too many arguments to function 'short int findMinDistance(short int)' short int minDistance = findMinDistance(N, grid, i1, j1, i2, j2); ^ astar.cpp:25:11: note: declared here short int findMinDistance(short int N+5, vector<vector<char>>& grid, short int i1, short int j1, short int i2, short int j2) { ^ astar.cpp: In function 'bool isValid(short int, short int, short int)': astar.cpp:19:1: warning: control reaches end of non-void function [-Wreturn-type] } ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Astar 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ă.