Copiado al portapapeles
Descripción
Dado un tablero de de ajedrez de tamaño nxn el problema consiste en el numero de maneras de colocar dos reynas de tal forma que no se ataquen. Dos resynas se atacan si están en la misma fila, columna o diagonal.
Dado un tablero de tamaño de 3x3 existen 8 formas de acomodar dos reynas, como se ve en la figura.
El problema consiste en leer el tamaño del tablero y imprimir el numero de formas de acomodar dos reynas de tal forma que no se ataque
Entrada
La entrada consiste de multiples casos de prueba. Cada caso consiste en un numero entero menor a 1000. La entrada termina cuando no hay más casos de prueba.
Salida
Por cada caso de prueba imprima una linea con solicitado en la descripción.
Ejemplo Entrada
2 3 4
Ejemplo Salida
0 8 44