Reis pacífics P71701


Statement
 

pdf   zip

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 ≤ rn2.

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++