Parcours de grille et vecteurs de direction
Se déplacer avec dx, dy tout en restant dans les limites
Parcours de grille et vecteurs de direction est une leçon Coding Interview Prep gratuite sur CoddyKit. Ceci est la leçon 2 sur 4. Tu peux lire la leçon complète ci-dessous gratuitement — puis la pratiquer en direct dans le navigateur avec un éditeur de code intégré et un tuteur IA 24/7. Elle fait partie du parcours d'apprentissage Coding Interview Prep, et ta progression se synchronise sur le web et l'application CoddyKit. Le cours Coding Interview Prep comprend 4 leçons au total.
Se déplacer sur une grille
De nombreuses simulations se déroulent sur une grille de lignes et de colonnes. Un jeton commence quelque part et se déplace de cellule en cellule en suivant des directions. 🗺️
Suivez la ligne et la colonne
Conservez votre position sous la forme d’une paire (r, c). r indique la ligne de haut en bas et c indique la colonne de gauche à droite.
r, c = 0, 0Vecteurs de direction
Représentez chaque déplacement par un vecteur (dr, dc). L’ajouter à votre position vous déplace d’une cellule dans cette direction, sans avoir besoin de chaînes de conditions.
dr, dc = 0, 1 # move rightLes quatre voisins
Stockez les quatre déplacements dans des tableaux afin de pouvoir les parcourir dans une boucle. Il s’agit du schéma classique haut, bas, gauche, droite.
DR = [-1, 1, 0, 0]
DC = [0, 0, -1, 1]Faites un pas
Pour vous déplacer, il suffit d’ajouter le vecteur choisi à votre cellule actuelle. Les mêmes deux lignes fonctionnent pour chacune des quatre directions.
r += DR[k]
c += DC[k]Restez dans les limites
Avant de vous déplacer, vérifiez que la cellule se trouve à l’intérieur de la grille. Les lignes vont de 0 à R-1 et les colonnes de 0 à C-1 ; toute autre position est hors de la grille.
if 0 <= r < R and 0 <= c < C:
passLes diagonales quand elles sont autorisées
Certains problèmes autorisent également les déplacements en diagonale. Ajoutez les quatre vecteurs des coins pour obtenir un ensemble de voisins dans huit directions.
DR8 = [-1,-1,-1,0,0,1,1,1]
DC8 = [-1,0,1,-1,1,-1,0,1]Tourner à gauche ou à droite
Pour un robot qui tourne, faites pivoter son indice d’orientation plutôt que d’écrire plusieurs cas. Le modulo lui permet de parcourir continuellement les quatre directions.
facing = (facing + 1) % 4 # turn rightCellules bloquées et murs
Vérifiez la valeur de la grille avant de vous déplacer. Si une cellule est un mur, ignorez-la ou arrêtez-vous, exactement comme le décrivent les règles.
if grid[r][c] == '#':
continueGrilles avec rebouclage
Si la grille se reboucle, prenez les coordonnées modulo la taille afin que le bord droit rejoigne naturellement le bord gauche.
r = (r + dr) % R
c = (c + dc) % CPourquoi les vecteurs sont efficaces
Les vecteurs de direction remplacent les blocs conditionnels enchevêtrés par une seule boucle claire. Moins de branches signifie moins d’erreurs sous la pression d’un concours.
Vérification rapide
Vous parcourez une grille à l’aide de vecteurs de direction et devez rester sur le plateau.
Récapitulatif
Conservez la position sous la forme (r, c), déplacez-vous en ajoutant des vecteurs de direction, parcourez les quatre voisins dans une boucle et vérifiez toujours les limites avant de vous déplacer. 🚀
Questions Fréquemment Posées
La leçon « Parcours de grille et vecteurs de direction » est-elle gratuite ?
Oui — le texte complet de « Parcours de grille et vecteurs de direction » est gratuit à lire ici sur le web. Pour la pratiquer de manière interactive (un éditeur de code intégré et un tuteur IA 24/7) et déverrouiller le reste du cours Coding Interview Prep, passe à CoddyKit PRO. Le cours Coding Interview Prep comprend 4 leçons au total.
Qu'est-ce que j'apprendrai dans « Parcours de grille et vecteurs de direction » ?
Se déplacer avec dx, dy tout en restant dans les limites Tu pratiques Coding Interview Prep avec du code pratique que tu exécutes directement dans le navigateur, et un tuteur IA 24/7 répond à tes questions au fur et à mesure que tu avances dans la leçon.
Dois-je avoir de l'expérience pour commencer Coding Interview Prep ?
Aucune expérience préalable n'est requise. Coding Interview Prep sur CoddyKit est structuré pour les débutants jusqu'aux apprenants avancés, donc tu peux commencer ici ou depuis le début et avancer à ton rythme. Ceci est la leçon 2 sur 4.
Combien de temps prend la leçon « Parcours de grille et vecteurs de direction » ?
La plupart des leçons CoddyKit prennent environ 5–10 minutes. Chacune est courte et interactive, tu progresses régulièrement et tu repiques exactement où tu t'es arrêté sur le web et l'app.
Peux-tu écrire et exécuter du code dans cette leçon Coding Interview Prep ?
Oui. Chaque leçon Coding Interview Prep inclut un éditeur de code intégré, tu écris et exécutes du vrai code directement dans ton navigateur et tu reçois des retours IA instantanés — aucune configuration locale requise.
Toutes les leçons de ce cours
- Modéliser l’état et avancer étape par étape
- Parcours de grille et vecteurs de direction
- Détection de cycles dans les simulations
- Maîtriser les cas limites délicats