Jogo de Tabuleiro
Retirado da OBI Nível Júnior de 2017
Verificação de Aprendizagem: Avalie sua compreensão. Tente resolver sem consultar materiais, usando apenas seu conhecimento. Identifique áreas que precisam de revisão.Enunciado
Flavinho criou um jogo de tabuleiro que consiste em preencher um tabuleiro de N linhas e N colunas com pedras brancas e pretas. As células da primeira linha e da primeira coluna são preenchidas aleatoriamente com pedras brancas (0) ou pretas (1), servindo como sementes. As demais células são preenchidas seguindo a regra de que a cor de uma célula depende da cor das três células adjacentes a ela. Se houver mais pedras brancas do que pretas entre as células adjacentes, a célula será preenchida com uma pedra preta, e vice-versa. Seu programa deve calcular a cor da pedra na célula (N,N).
Um tabuleiro 6x6 está indicado acima.
Entrada Uma lista onde o primeiro elemento é um inteiro N representando o número de linhas e colunas do tabuleiro. Os elementos subsequentes são listas de N inteiros cada, representando as linhas do tabuleiro inicial. Os inteiros na primeira linha e na primeira coluna são 0 (pedra branca) ou 1 (pedra preta), e os demais inteiros são 9, indicando células vazias.
Saída: Um inteiro representando a cor da pedra na célula (N,N): 0 para branca, 1 para preta.
Example:
jogo_tabuleiro(2, [[0, 1], [1, 9]]) >> 0
jogo_tabuleiro(6, [
[0, 0, 1, 0, 0, 0],
[1, 9, 9, 9, 9, 9],
[0, 9, 9, 9, 9, 9],
[0, 9, 9, 9, 9, 9],
[1, 9, 9, 9, 9, 9],
[1, 9, 9, 9, 9, 9]
]) >> 1
Habilidades
- Raciocínio Lógico Avançado
- Iteração Avançada
