Reis pacífics P71701

Statement

thehtml

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:

showmover=false, label=false, maxfield=d4, setpieces=ka2,kb4,kc1 showmover=false, label=false, maxfield=d4, setpieces=ka3,kc4,kd2 showmover=false, label=false, maxfield=d4, setpieces=ka1,kc4,kd1 showmover=false, label=false, maxfield=d4, setpieces=ka1,kb3,kd4

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.

Public test cases

Input

2 1

Output

K.
..
----------
.K
..
----------
..
K.
----------
..
.K
----------

Input

3 4

Output

K.K
...
K.K
----------

Input

3 5

Output

Input

3 3

Output

K.K
...
K..
----------
K.K
...
.K.
----------
K.K
...
..K
----------
K..
..K
K..
----------
K..
...
K.K
----------
.K.
...
K.K
----------
..K
K..
..K
----------
..K
...
K.K
----------

Information

Author: Salvador Roura
Language: Catalan
Other languages: English
Official solutions: C++
User solutions: C++