Algorytmy i struktury danych · Junior · Pytanie 69 z 75
Jak zwykle reprezentuje się macierz (siatkę 2D) w JavaScripcie?
- ✓Poprawna odpowiedź: Jako tablicę tablic z dostępem
grid[row][col] - 2Jako
Setliczb, po jednej na komórkę - 3Jako jeden długi napis z wierszami po przecinkach
Wyjaśnienie
Siatki pojawiają się w wielu zadaniach: mapy, plansze gier, obrazy. Komórka ma często do czterech sąsiadów (r±1, c) i (r, c±1), więc siatka to też graf, który można przejść BFS lub DFS.