Cavalos em um tabuleiro
Escreva uma função que retorne True se os cavalos estiverem posicionados em um tabuleiro de xadrez de modo que nenhum cavalo possa capturar outro cavalo. Aqui, os 0 representam casas vazias e os 1 representam cavalos.
Exemplos
cannot_capture([
[0, 0, 0, 1, 0, 0, 0, 0],
[0, 0, 0, 0, 0, 0, 0, 0],
[0, 1, 0, 0, 0, 1, 0, 0],
[0, 0, 0, 0, 1, 0, 1, 0],
[0, 1, 0, 0, 0, 1, 0, 0],
[0, 0, 0, 0, 0, 0, 0, 0],
[0, 1, 0, 0, 0, 0, 0, 1],
[0, 0, 0, 0, 1, 0, 0, 0]
]) ➞ True
cannot_capture([
[1, 0, 1, 0, 1, 0, 1, 0],
[0, 1, 0, 1, 0, 1, 0, 1],
[0, 0, 0, 0, 1, 0, 1, 0],
[0, 0, 1, 0, 0, 1, 0, 1],
[1, 0, 0, 0, 1, 0, 1, 0],
[0, 0, 0, 0, 0, 1, 0, 1],
[1, 0, 0, 0, 1, 0, 1, 0],
[0, 0, 0, 1, 0, 1, 0, 1]
]) ➞ FalseNotas
- Os cavalos podem estar em qualquer uma das 64 casas.
- Nenhuma outra peça além de cavalos existe.