Deixe um tabuleiro de xadrez 8x8 ser representado por quaisquer dois valores distintos, sendo um valor um quadrado vazio e o outro uma rainha. Nos exemplos a seguir, eu uso 0s como quadrados vazios e 1s como rainhas. Por exemplo:
É dado por
1 0 1 1 1 0 0 0
1 0 1 0 1 0 1 1
1 0 1 0 1 1 0 1
0 1 0 1 0 1 0 0
0 1 1 0 0 1 0 1
1 0 0 0 1 0 0 0
0 1 0 0 0 1 1 1
0 1 1 1 0 1 0 1
Considere o número de pares de rainhas que estão atacando cada uma a pelo menos um quadrado de distância (como lembrete, as rainhas atacam ortogonal e diagonalmente). No exemplo acima, o diagrama feio incrível a seguir mostra todos esses pares como setas.
Existem 43 pares encontrados acima, fornecendo o seguinte caso de teste:
Input:
1 0 1 1 1 0 0 0
1 0 1 0 1 0 1 1
1 0 1 0 1 1 0 1
0 1 0 1 0 1 0 0
0 1 1 0 0 1 0 1
1 0 0 0 1 0 0 0
0 1 0 0 0 1 1 1
0 1 1 1 0 1 0 1
Output: 43
Desafio
Escreva um programa que, dado um estado da placa representado por dois valores distintos, produza o número de pares de rainhas que se atacam com pelo menos um quadrado entre elas.
- Você pode inserir em qualquer formato que seja mais conveniente que use dois valores para representar os quadrados e rainhas vazios, por exemplo, uma sequência de 64 "." S para quadrados vazios e "Q" s para rainhas por linhas de baixo para cima, um 8x8 matriz de booleanos, uma lista de números inteiros 0 e 1 etc, contanto que seja explicado em sua solução
- A saída é um número inteiro
- Os métodos de E / S padrão se aplicam e as brechas padrão são proibidas
- Este é o código de golfe, então a resposta mais curta em bytes ganha
Casos de teste:
Usando o formato 0 e 1, com 0 sendo quadrados vazios e 1 sendo rainhas:
Input:
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
Output: 0
Input:
1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1
Output: 0
Input:
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 1 0 0 0 0 1 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
Output: 1
Input:
0 0 0 0 0 0 0 0
0 0 0 1 0 0 0 0
0 0 0 0 1 0 0 0
0 1 0 0 0 0 1 0
0 0 0 0 1 0 1 0
0 0 0 0 0 0 0 0
0 0 0 1 0 0 1 0
0 0 0 0 0 0 0 0
Output: 10
Input:
1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1
1 1 1 1 0 1 1 1
1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1
Output: 4
Input:
1 1 0 1 1 1 1 1
1 1 1 1 1 1 1 1
1 1 1 1 0 1 1 1
1 1 1 1 0 1 1 1
1 1 1 1 0 1 1 1
1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1
Output: 11