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.
- Some o deslocamento à linha e à coluna atuais
- Pegue o próximo deslocamento da lista de direções
- Leia a célula — ela está com certeza dentro do grid
- Rejeite o candidato, a menos que os dois índices estejam no intervalo
Mini quiz
1 / 3