Implementando Algoritmos de Array 2D
Introduzido| English | Significado |
|---|---|
| nested-loop/ˈnestɪd luːp/ | nested-loop: laço aninhado |
| main diagonal/meɪn daɪˈæɡənl/ | main diagonal: diagonal principal |
| indexed/ˈɪndekst/ | indexed: indexado |
Algoritmos de grade
- Algoritmos 2-D combinam os padrões de array com traversal por loops aninhados.
- Soma / contagem / máximo sobre toda a grade: acumule dentro do loop interno.
- Pesquisa em uma grade: retorne o
[row][col]onde encontrado (ou um sinal de "não encontrado"). - A mesma lógica de acumulador/máximo, agora sobre
rows × columnscélulas.
Somas de linha e coluna
- Uma linha: fixe
r, faça loopcsobre as colunas, somandog[r][c]. - Uma coluna: fixe
c, faça looprsobre as linhas, somandog[r][c]. - Escolher qual índice fixar e qual percorrer é a decisão-chave.
- Uma soma de linha varre horizontalmente; uma soma de coluna varre verticalmente.

Traversal em ordem de linha e ordem de coluna de um array 2D
A diagonal
- A diagonal principal de uma grade quadrada são as células onde linha == coluna.
- Faça loop em um índice:
for (int i = 0; i < g.length; i++) { ... g[i][i] ... } g[0][0], g[1][1], g[2][2], …— um loop único, ambos os índices iguais.- Útil para grades quadradas (verificações de identidade, diagonais de tabuleiro).
Modificando células
- Para alterar uma célula, use loops aninhados indexados e atribua
g[r][c] = .... - A versão for-each não pode gravar de volta na grade.
- Observe os dois limites — um comprimento errado lê ou grava a célula errada.
- Rastreie
[r][c]cuidadosamente, especialmente quando linhas e colunas diferem na contagem.
Decida qual índice fixar e qual percorrer — essa é a diferença entre uma soma de linha e uma soma de coluna. Uma soma de linha fixa r e faz loop c (g[r][c] horizontalmente); uma soma de coluna fixa c e faz loop r (g[r][c] verticalmente). E modificar células precisa dos loops aninhados indexados (g[r][c] = …); a forma for-each só pode ler.
Somando a coluna 0 de uma grade:
int sum = 0;for (int r = 0; r < g.length; r++) { sum += g[r][0]; }- Fixa a coluna
0, faz loop verticalmente pelas linhas — uma soma de coluna.
Algoritmos 2-D aplicam padrões de array sobre loops aninhados: soma/contagem/máximo/pesquisa de grade inteira, uma soma de linha (fixe r, faça loop c), uma soma de coluna (fixe c, faça loop r), ou a diagonal (g[i][i]). Modificar células precisa dos loops indexados (g[r][c] = …); observe ambos os limites (g.length linhas, g[0].length colunas).
Somando a coluna 0
g[0][0]=1, g[1][0]=4, g[2][0]=7: soma acumulativa 1, 5, 12.
Para somar UMA linha r, você...
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
Uma soma de linha fixa a linha, faz loop nas colunas.
Para somar UMA coluna c, você...
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
Uma soma de coluna fixa a coluna, faz loop nas linhas.
A diagonal principal de uma grade quadrada são as células onde...
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
g[0][0], g[1][1], g[2][2] — um índice, ambos iguais.
A forma for-each pode modificar (escrever em) células de grid.
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
For-each é read-only; use loops indexados (g[r][c] = ...) para escrever.
Coluna 0 de {{1,2},{4,5},{7,8}} é 1, 4, 7. Qual é sua soma?
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
1 + 4 + 7 = 12.
Organize os passos para somar a coluna c.
Dificuldade 3/5 · Moedas 200 + pequeno bônus na primeira conclusão hoje
Inicialize, faça loop nas linhas, acumule, retorne.