Алгоритми та структури даних · Junior · Запитання 69 з 75
Як зазвичай представляють матрицю (2D-сітку) в JavaScript?
- ✓Правильна відповідь: Як масив масивів із доступом
grid[row][col] - 2Як
Setчисел, по одному на клітинку - 3Як один довгий рядок із рядками через коми
Пояснення
Сітки трапляються в багатьох задачах: мапи, ігрові поля, зображення. Клітинка часто має до чотирьох сусідів (r±1, c) і (r, c±1), тож сітка - це ще й граф, який можна обходити BFS чи DFS.