Pular para o conteúdo

Percurso em grid

Aula 1 de 5 · 4 min

Percurso em grid

Passo 1 de 10

Um grid é uma lista de linhas, então grid[r][c] é a linha r, coluna c: sempre a linha primeiro.

A ideia

Um grid é uma lista de linhas, então grid[r][c] lê a linha r, coluna c. Sempre a linha primeiro.

Os vizinhos são deslocamentos somados a esse par: quatro para os vizinhos ortogonais, oito se as diagonais contarem. Cada um precisa da mesma proteção, 0 <= r < rows and 0 <= c < cols, porque o Python responde a um índice negativo com o extremo oposto do grid em vez de um erro.

Exemplo do mundo real

Uma planilha recalcula exatamente assim. Mudar uma célula percorre os vizinhos que a referenciavam, e o app precisa conhecer os limites da planilha — senão uma fórmula na linha 1 puxaria em silêncio o valor do fim da planilha.

O código

Sua vez

Coloque os passos em ordem.

  1. Some o deslocamento à linha e à coluna atuais
  2. Pegue o próximo deslocamento da lista de direções
  3. Leia a célula — ela está com certeza dentro do grid
  4. Rejeite o candidato, a menos que os dois índices estejam no intervalo

Mini quiz

1 / 3

Qual deslocamento sobe uma célula?