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 \times 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 \le 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 \times 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