Reines (2) P17921

Feu un programa que escrigui totes les maneres de posar $n$ reines en un tauler $n \times n$ sense que cap reina n’amenaci cap altra.

Entrada

L’entrada consisteix en un natural $n > 0$.

Sortida

Escriviu totes les maneres de posar $n$ reines en un tauler $n \times n$ sense que cap reina n’amenaci cap altra. Les reines es marquen amb una ‘Q’, i les posicions buides amb un punt. Escriviu una línia en blanc darrera de cada tauler.

Informació sobre el corrector

Podeu escriure les solucions d’aquest exercici en qualsevol ordre.