Matrices 2D: trabajar con una cuadrícula
Una cuadrícula de valores
- Un array normal es una única fila de valores.
- Un array 2-D es una cuadrícula: tiene filas y columnas, como una tabla o una hoja de cálculo.
- Lo usamos para tableros de juegos, imágenes, tablas de calificaciones y más.
Crear un array 2-D
int[][] g = new int[3][4];crea una cuadrícula con 3 filas y 4 columnas.- Cada celda comienza en
0(paraint). - También puedes llenarlo directamente con valores dentro de
{...}.
public class Main {
public static void main(String[] args) {
int[][] g = new int[3][4]; // 3 rows, 4 columns, all 0
int[][] table = {
{1, 2, 3},
{4, 5, 6}
}; // 2 rows, 3 columns
System.out.println(table[0][2]); // 3
System.out.println(table[1][0]); // 4
}
}
Leer y escribir una celda
- Una celda necesita dos índices:
g[row][col]. Fila primero, luego columna. - Ambos índices comienzan en 0.
g[1][2] = 9;almacena9en la fila1, columna2.
public class Main {
public static void main(String[] args) {
int[][] g = new int[2][2];
g[0][0] = 5;
g[0][1] = 7;
g[1][0] = 9;
g[1][1] = 11;
System.out.println(g[1][0]); // 9
g[1][0] = g[1][0] + 1;
System.out.println(g[1][0]); // 10
}
}
¿Qué tan grande es la cuadrícula?
g.length— el número de filas.g[0].length— el número de columnas en la fila0.- En AP CSA cada fila tiene la misma longitud, por lo que
g[0].lengthes el conteo de columnas para toda la cuadrícula.
public class Main {
public static void main(String[] args) {
int[][] g = {
{1, 2, 3},
{4, 5, 6}
};
System.out.println(g.length); // 2 rows
System.out.println(g[0].length); // 3 columns
}
}
Recorrido en orden de filas
- Para visitar cada celda, usa un bucle dentro de otro bucle.
- El bucle externo selecciona la fila
r. El bucle interno selecciona la columnac. - Esto visita la fila
0completamente, luego la fila1, y así sucesivamente. Este orden se llama orden de filas (row-major).
public class Main {
public static void main(String[] args) {
int[][] g = {
{1, 2, 3},
{4, 5, 6}
};
int total = 0;
for (int r = 0; r < g.length; r++) {
for (int c = 0; c < g[0].length; c++) {
total = total + g[r][c];
}
}
System.out.println(total); // 21
}
}
Errores comunes
- Indexa una cuadrícula como
grid[row][col]. grid.lengthes el número de filas;grid[0].lengthson las columnas.
Ahora tú prueban
- Cada tarea prellena la estructura de la clase: escribe tu código dentro de main, o completa el método mostrado.
- Para un programa completo, Ejecutar lo compila y ejecuta. Para una tarea de método o clase, Verificar respuesta compila su código con las pruebas proporcionadas y muestra los resultados.
- Tu código se compila y ejecuta en el servidor, por lo que incluso la primera ejecución es rápida.
Una matriz 2D es una cuadrícula
Una matriz 2D son filas × columnas; accede a una celda con a[row][col].
Dificultad 3/5 · 200 monedas + un pequeño bono en el primer intento de hoy
Completa sumGrid(int[][] g) para que devuelva la suma total de todas las celdas de la cuadrícula. Usa un bucle anidado con g.length filas y g[0].length columnas.
Haz clic en Ejecutar para ver la salida aquí.
Dificultad 3/5 · 200 monedas + un pequeño bono en el primer intento de hoy
Completa rowSum(int[][] g, int r) para que devuelva la suma de las celdas en la fila r únicamente. Recorre las columnas de esa fila específica.
Haz clic en Ejecutar para ver la salida aquí.
Dificultad 3/5 · 200 monedas + un pequeño bono en el primer intento de hoy
En main, se proporciona la cuadrícula. Imprime cada fila en su propia línea, con los números separados por un solo espacio. Para la cuadrícula mostrada, la salida es 1 2 3 seguido de 4 5 6. (Construye cada línea en orden mayoritario de filas, luego haz println).
Haz clic en Ejecutar para ver la salida aquí.