Reines (2) P17921

Feu un programa que escrigui totes les maneres de posar n reines en un tauler n × 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 × 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.