Arrays 2-D: trabalhando com uma grade
Uma grade de valores
- Um array normal é uma única linha de valores.
- Um array 2-D é uma grade: tem linhas e colunas, como uma tabela ou planilha.
- Usamos para tabuleiros de jogos, imagens, tabelas de notas e mais.
Criando um array 2-D
int[][] g = new int[3][4];cria uma grade com 3 linhas e 4 colunas.- Cada célula começa com
0(paraint). - Você também pode preenchê-la diretamente com 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
}
}
Lendo e escrevendo uma célula
- Uma célula precisa de dois índices:
g[row][col]. Linha primeiro, depois coluna. - Ambos os índices começam em 0.
g[1][2] = 9;armazena9na linha1, coluna2.
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
}
}
Qual é o tamanho da grade?
g.length— o número de linhas.g[0].length— o número de colunas na linha0.- Na AP CSA, todas as linhas têm o mesmo comprimento, então
g[0].lengthé a contagem de colunas para toda a grade.
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
}
}
Percurso em ordem de linhas
- Para visitar todas as células, use um loop dentro de outro loop.
- O loop externo seleciona a linha
r. O loop interno seleciona a colunac. - Isso visita a linha
0completamente, depois a linha1, e assim por diante. Essa ordem é chamada de 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
}
}
Erros comuns
- Indexe uma grade
grid[row][col]. grid.lengthé o número de linhas;grid[0].lengthsão as colunas.
Agora você tenta
- Cada tarefa pré-preenche a estrutura da classe — escreva seu código dentro do main, ou complete o método mostrado.
- Para um programa completo, Run compila e executa-o. Para uma tarefa de método ou classe, Check answer compila seu código com os testes fornecidos e mostra os resultados.
- Seu código compila e roda no servidor, então até a primeira execução é rápida.
Um array 2-D é uma grade
Um array 2-D é linhas × colunas; acesse uma célula com a[linha][coluna].
Dificuldade 3/5 · Moedas 200 + pequeno bônus na primeira conclusão hoje
Complete sumGrid(int[][] g) para que ele retorne o total de todas as células na grade. Use um laço aninhado com g.length linhas e g[0].length colunas.
Clique em Executar para ver a saída aqui.
Dificuldade 3/5 · Moedas 200 + pequeno bônus na primeira conclusão hoje
Complete rowSum(int[][] g, int r) para que ele retorne o total das células na linha r apenas. Itere sobre as colunas dessa única linha.
Clique em Executar para ver a saída aqui.
Dificuldade 3/5 · Moedas 200 + pequeno bônus na primeira conclusão hoje
Em main, a grade é dada. Imprima cada linha em sua própria linha, com os números separados por um único espaço. Para a grade mostrada, a saída é 1 2 3 então 4 5 6. (Construa cada linha em ordem linear, depois faça println.)
Clique em Executar para ver a saída aqui.