Rasterbewegungen und Richtungsvektoren
Bewegen Sie sich mit dx und dy und bleiben Sie innerhalb der Grenzen
Rasterbewegungen und Richtungsvektoren ist eine kostenlose Coding Interview Prep-Lektion auf CoddyKit. Dies ist Lektion 2 von 4. Du kannst die komplette Lektion unten kostenlos lesen – dann übst du sie direkt im Browser mit einem integrierten Code-Editor und einem KI-Tutor rund um die Uhr. Sie ist Teil des Coding Interview Prep-Lernpfads, und dein Fortschritt wird über Web und CoddyKit-App synchronisiert. Der Coding Interview Prep-Kurs umfasst insgesamt 4 Lektionen.
Auf einem Gitter laufen
Viele Simulationen finden auf einem Gitter aus Zeilen und Spalten statt. Eine Spielfigur startet an einer Position und bewegt sich den Richtungen folgend Zelle für Zelle. 🗺️
Zeile und Spalte verfolgen
Speichern Sie Ihre Position als Paar (r, c). Die Zeile wird von oben nach unten und die Spalte von links nach rechts gezählt.
r, c = 0, 0Richtungsvektoren
Codieren Sie jede Bewegung als (dr, dc)-Vektor. Wenn Sie ihn zu Ihrer Position addieren, verschieben Sie sich um eine Zelle in diese Richtung – ganz ohne if-Ketten.
dr, dc = 0, 1 # move rightDie vier Nachbarn
Speichern Sie die vier Bewegungen in Arrays, damit Sie sie durchlaufen können. Dies ist das übliche Muster für oben, unten, links und rechts.
DR = [-1, 1, 0, 0]
DC = [0, 0, -1, 1]Machen Sie einen Schritt
Um sich zu bewegen, addieren Sie einfach den gewählten Vektor zu Ihrer aktuellen Zelle. Dieselben zwei Zeilen funktionieren für alle vier Richtungen.
r += DR[k]
c += DC[k]Bleiben Sie innerhalb der Grenzen
Prüfen Sie vor jedem Schritt, ob die Zelle innerhalb des Gitters liegt. Zeilen reichen von 0 bis R-1 und Spalten von 0 bis C-1; alles andere liegt außerhalb des Spielfelds.
if 0 <= r < R and 0 <= c < C:
passDiagonalen, wenn sie erlaubt sind
Manche Aufgaben erlauben auch diagonale Bewegungen. Fügen Sie die vier Eckvektoren hinzu, um eine Nachbarschaft mit acht Richtungen zu erhalten.
DR8 = [-1,-1,-1,0,0,1,1,1]
DC8 = [-1,0,1,-1,1,-1,0,1]Nach links oder rechts abbiegen
Bei einem Roboter, der abbiegt, rotieren Sie den Index seiner Blickrichtung, statt einzelne Fälle zu programmieren. Modulo lässt ihn zyklisch durch die vier Richtungen laufen.
facing = (facing + 1) % 4 # turn rightBlockierte Zellen und Wände
Prüfen Sie vor der Bewegung den Wert der Zelle. Wenn eine Zelle eine Wand ist, überspringen Sie sie oder halten Sie an – genau wie in den Regeln beschrieben.
if grid[r][c] == '#':
continueGitter mit Randüberlauf
Wenn das Gitter zyklisch ist, verwenden Sie für die Koordinaten den Rest bei Division durch die jeweilige Größe, sodass der rechte Rand nahtlos mit dem linken verbunden ist.
r = (r + dr) % R
c = (c + dc) % CWarum Vektoren überlegen sind
Richtungsvektoren ersetzen verschachtelte if-else-Blöcke durch eine einzige übersichtliche Schleife. Weniger Verzweigungen bedeuten unter Wettbewerbsdruck weniger Fehler.
Schnelltest
Sie durchlaufen ein Gitter mithilfe von Richtungsvektoren und müssen innerhalb des Spielfelds bleiben.
Zusammenfassung
Speichern Sie die Position als (r, c), bewegen Sie sich durch Addition von Richtungsvektoren, durchlaufen Sie die vier Nachbarn und prüfen Sie vor jedem Schritt die Grenzen. 🚀
Häufig gestellte Fragen
Ist die Lektion „Rasterbewegungen und Richtungsvektoren“ kostenlos?
Ja — der vollständige Text von „Rasterbewegungen und Richtungsvektoren“ ist hier im Web kostenlos zu lesen. Um sie interaktiv zu üben (integrierter Code-Editor und 24/7 KI-Tutor) und den Rest des Coding Interview Prep-Kurses freizuschalten, upgrade auf CoddyKit PRO. Der Coding Interview Prep-Kurs umfasst insgesamt 4 Lektionen.
Was lerne ich in „Rasterbewegungen und Richtungsvektoren“?
Bewegen Sie sich mit dx und dy und bleiben Sie innerhalb der Grenzen Du übst Coding Interview Prep mit praktischem Code, den du direkt im Browser ausführst, und ein 24/7 KI-Tutor beantwortet deine Fragen während du die Lektion bearbeitest.
Brauche ich Erfahrung, um Coding Interview Prep zu starten?
Keine Vorkenntnisse erforderlich. Coding Interview Prep auf CoddyKit ist für Anfänger bis fortgeschrittene Lernende strukturiert, sodass du hier starten oder von Anfang an beginnen und in deinem eigenen Tempo voranschreiten kannst. Dies ist Lektion 2 von 4.
Wie lange dauert die Lektion „Rasterbewegungen und Richtungsvektoren“?
Die meisten CoddyKit-Lektionen dauern etwa 5–10 Minuten. Jede ist kompakt und interaktiv, sodass du stetig Fortschritte machst und genau dort weitermachst, wo du aufgehört hast – im Web und in der App.
Kann ich in dieser Coding Interview Prep-Lektion Code schreiben und ausführen?
Ja. Jede Coding Interview Prep-Lektion enthält einen integrierten Code-Editor, sodass du echten Code direkt in deinem Browser schreibst und ausführst und sofort KI-Feedback erhältst — ohne lokale Einrichtung erforderlich.
Alle Lektionen in diesem Kurs
- Zustand modellieren und voranschreiten
- Rasterbewegungen und Richtungsvektoren
- Zyklen in Simulationen erkennen
- Knifflige Sonderfälle beherrschen