Reis pacífics

Feu un programa que escrigui totes les maneres de posar r reis en un
tauler n × n sense que cap rei n’amenaci cap altre. Recordeu que els
reis amenacen totes les caselles veïnes, ja sigui horitzontalment,
verticalment, o en diagonal.

Per exemple, aquestes són algunes maneres de posar 3 reis en un taulell
4 × 4:

Entrada

L’entrada consisteix en dos naturals n > 0 i 0 ≤ r ≤ n².

Sortida

Escriviu totes les maneres de posar r reis en un tauler n × n sense que
cap rei n’amenaci cap altre. Marqueu els reis amb una ‘K’, i les
caselles buides amb un punt. Escriviu una línia amb deu guions després
de cada taulell.

Informació sobre el corrector

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

Observació

Els jocs de proves d’aquest problema no requereixen un algorisme gaire
enginyós.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T11:39:43.309Z

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