Més reines

Feu un programa que escrigui la k-èsima 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 diversos casos, cadascun amb dos naturals n i k,
ambdós estrictament positius. Suposeu k ≤ 1000.

Sortida

Les reines es marquen amb una ‘Q’, i les posicions buides amb un punt.
Per a cada cas, escriviu la k-èsima 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. Escriviu una línia amb n guions després de cada tauler. Si no
hi ha almenys k solucions per a la n donada, simplement escriviu “no”.

Informació del problema

Autoria: Salvador Roura
Esdeveniment: Examen extraordinari d’Algorísmia, FME
Data: 2026-07-10

Generació: 2026-07-09T20:51:11.347Z

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