Implémentation d'algorithmes de tableaux 2D
Introduit| English | Sens |
|---|---|
| nested-loop/ˈnestɪd luːp/ | boucle imbriquée |
| main diagonal/meɪn daɪˈæɡənl/ | diagonale principale |
| indexed/ˈɪndekst/ | indexé |
Algorithmes sur grille
- Les algorithmes bidimensionnels (2D) combinent les motifs du tableau avec une traversal en boucles imbriquées.
- Somme / dénombrement / max sur toute la grille : accumulez à l'intérieur de la boucle interne.
- Recherche dans une grille : retournez la
[row][col]où elle a été trouvée (ou un signal « non trouvé »). - La même logique d'accumulateur/max, maintenant sur
rows × columnscellules.
Sommes de lignes et de colonnes
- Une ligne : fixez
r, parcourrezcsur les colonnes, en additionnantg[r][c]. - Une colonne : fixez
c, parcourrezrsur les lignes, en additionnantg[r][c]. - Choisir quel index fixer et lequel parcourir est la décision clé.
- Une somme de ligne balaye horizontalement ; une somme de colonne balaye verticalement.

Traversal en rangée majeure et en colonne majeure d'un tableau 2D
La diagonale
- La diagonale principale d'une grille carrée est constituée des cases où ligne == colonne.
- Parcourez un seul index :
for (int i = 0; i < g.length; i++) { ... g[i][i] ... } g[0][0], g[1][1], g[2][2], …— une seule boucle, les deux indices sont égaux.- Utile pour les grilles carrées (vérifications d'identité, diagonales de plateau).
Modification des cellules
- Pour modifier une case, utilisez les boucles imbriquées indexées et affectez
g[r][c] = .... - La version for-each ne peut pas écrire dans la grille.
- Surveillez les deux bornes — une mauvaise longueur lit ou écrit dans la mauvaise cellule.
- Tracez
[r][c]soigneusement, surtout lorsque le nombre de lignes et de colonnes diffère.
Décidez quel index fixer et lequel faire varier — c'est la différence entre une somme de ligne et une somme de colonne. Une somme de ligne fixe r et fait varier c (g[r][c] horizontalement) ; une somme de colonne fixe c et fait varier r (g[r][c] verticalement). Et modifier les cellules nécessite les boucles imbriquées indexées (g[r][c] = …) ; la forme for-each ne peut que lire.
Somme de la colonne 0 d'une grille :
int sum = 0;for (int r = 0; r < g.length; r++) { sum += g[r][0]; }- Fixe la colonne
0, parcourt vers le bas les lignes — une somme de colonne.
Les algorithmes 2-D appliquent des motifs de tableau sur des boucles imbriquées : somme/dénombrement/max/recherche sur toute la grille, une somme de ligne (fixez r, parcourrez c), une somme de colonne (fixez c, parcourrez r), ou la diagonale (g[i][i]). Modifier des cellules nécessite les boucles avec indexation (g[r][c] = …) ; surveillez les deux bornes (g.length lignes, g[0].length colonnes).
Somme de la colonne 0
g[0][0]=1, g[1][0]=4, g[2][0]=7 : somme courante 1, 5, 12.
Pour sommer UNE ligne r, vous...
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
Une somme de ligne fixe la ligne, boucle les colonnes.
Pour sommer UNE colonne c, vous...
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
Une somme de colonne fixe la colonne, boucle les lignes.
La diagonale principale d'une grille carrée est constituée des cellules où...
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
g[0][0], g[1][1], g[2][2] — un seul index, les deux égaux.
La forme for-each peut modifier (écrire dans) les cellules de grid.
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
For-each est lecture seule ; utilisez des boucles indexées (g[r][c] = ...) pour écrire.
Colonne 0 de {{1,2},{4,5},{7,8}} est 1, 4, 7. Quelle est sa somme ?
Difficulté 2/5 · 140 pièces + un petit bonus lors de la première réussite aujourd'hui
1 + 4 + 7 = 12.
Ordonnez les étapes pour sommer la colonne c.
Difficulté 3/5 · 200 pièces + un petit bonus lors de la première réussite aujourd'hui
Initialiser, boucler les lignes, accumuler, retourner.