Reines (3)

Feu un programa que escrigui la manera lexicogràficament més petita 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

Les reines es marquen amb una ‘Q’, les posicions buides amb un punt.
Escriviu la manera lexicogràficament més petita (per files, de dalt a
baix, i suposant que la ‘Q’ és més petita que el punt) de posar n reines
en un tauler n × n sense que cap reina n’amenaci cap altra. Si no hi ha
cap solució, cal escriure “NO SOLUTION”.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T10:36:28.423Z

© Jutge.org, 2006–2026.
https://jutge.org
