Implementando Algoritmos de Matrices 2D
Introducido| English | Significado |
|---|---|
| nested-loop/ˈnestɪd luːp/ | bucle anidado |
| main diagonal/meɪn daɪˈæɡənl/ | diagonal principal |
| indexed/ˈɪndekst/ | indexado |
Algoritmos de cuadrícula
- Los algoritmos bidimensionales 2 combinan los patrones del array con la traversión mediante bucles anidados.
- Suma / recuento / máximo sobre toda la cuadrícula: acumular dentro del bucle interno.
- Buscar en una cuadrícula: devolver el
[row][col]donde se encuentre (o una señal de "no encontrado"). - La misma lógica de acumulador/máximo, ahora sobre
rows × columnsceldas.
Sumas de fila y columna
- Una fila: fija
r, iteracsobre las columnas, sumandog[r][c]. - Una columna: fija
c, iterarsobre las filas, sumandog[r][c]. - Elegir qué índice fijar y cuál iterar es la decisión clave.
- Una suma de fila barre horizontalmente; una suma de columna barre verticalmente.

*Traversión de matriz por filas y columnas en un array bidimensional 2
La diagonal
- La diagonal principal de una cuadrícula cuadrada son las celdas donde fila == columna.
- Itera un solo índice:
for (int i = 0; i < g.length; i++) { ... g[i][i] ... } g[0][0], g[1][1], g[2][2], …— un solo bucle, ambos índices iguales.- Útil para cuadrículas cuadradas (comprobaciones de identidad, diagonales de tableros).
Modificación de celdas
- Para modificar una celda, use bucles anidados indexados y asigne
g[r][c] = .... - La versión for-each no puede escribir en la cuadrícula.
- Ten cuidado con ambos límites; una longitud incorrecta leerá o escribirá en la celda equivocada.
- Rastrea
[r][c]cuidadosamente, especialmente cuando el número de filas y columnas difiere.
Decide qué índice fijar y cuál iterar — esa es la diferencia entre una suma de fila y una suma de columna. Una suma de fila fija r e itera c (g[r][c] horizontalmente); una suma de columna fija c e itera r (g[r][c] verticalmente). Y modificar celdas necesita los bucles indexados (g[r][c] = …); la forma for-each solo permite lecturas.
Sumando la columna 0 de una cuadrícula:
int sum = 0;for (int r = 0; r < g.length; r++) { sum += g[r][0]; }- Fija la columna
0, itera hacia abajo por las filas — una suma de columna.
Los algoritmos 2-D aplican patrones de matriz sobre bucles anidados: suma/recuento/máximo/búsqueda de toda la cuadrícula, suma de fila (fija r, itera c), suma de columna (fija c, itera r) o diagonal (g[i][i]). Modificar celdas requiere los bucles indexados (g[r][c] = …); ten cuidado con ambos límites (g.length filas, g[0].length columnas).
Suma de la columna 0
g[0][0]=1, g[1][0]=4, g[2][0]=7: suma acumulativa 1, 5, 12.
Para sumar UNA fila r, usted...
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
Una suma de fila fija la fila y recorre las columnas.
Para sumar UNA columna c, usted...
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
Una suma de columna fija la columna y recorre las filas.
La diagonal principal de una cuadrícula cuadrada son las celdas donde...
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
g[0][0], g[1][1], g[2][2] — un índice, ambos iguales.
La forma for-each puede modificar (escribir en) celdas de la matriz.
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
For-each es solo lectura; use bucles indexados (g[r][c] = ...) para escribir.
La columna 0 de {{1,2},{4,5},{7,8}} es 1, 4, 7. ¿Cuál es su suma?
Dificultad 2/5 · 140 monedas + un pequeño bono en el primer intento de hoy
1 + 4 + 7 = 12.
Ordene los pasos para sumar la columna c.
Dificultad 3/5 · 200 monedas + un pequeño bono en el primer intento de hoy
Inicialice, recorra las filas, acumule, retorne.