Algorithmen und Datenstrukturen · Junior · Frage 69 von 75
Wie stellt man in JavaScript meist eine Matrix (ein 2D-Gitter) dar?
- 1Als Array aus Arrays, Zugriff mit
grid[row][col] - 2Als
Setaus Zahlen, eine pro Zelle - 3Als ein langer String mit Zeilen, getrennt durch Kommas
Antwort zeigen
Richtige Antwort: Als Array aus Arrays, Zugriff mit grid[row][col]
Erklärung
Gitter kommen in vielen Aufgaben vor: Karten, Spielbretter, Bilder. Jede Zelle hat oft bis zu vier Nachbarn (r±1, c) und (r, c±1), ein Gitter ist also auch ein Graph, den man mit BFS oder DFS durchlaufen kann.