Torres agresivas P94143


Statement
 

pdf   zip

thehtml

Considerad un tablero de ajedrez con n filas y n columnas. De cuántas maneras se pueden poner n torres de modo que al menos dos torres se amenacen entre sí?

Por ejemplo, éstas son dos de las maneras para n = 6:

showmover=false, label=false, maxfield=f6, setpieces=rd6,ra5,rf3,rc3,rb2,re1 showmover=false, label=false, maxfield=f6, setpieces=re6,re2,re3,rb4,rb3,ra3

Entrada

La entrada consiste en diversos números 1≤ n≤ 6. Un caso especial con n = 0 marca el final de la entrada.

Salida

Para cada n, escribid el número de modos distintos en que se pueden poner n torres en un tablero n × n de modo que al menos dos torres se amenacen entre sí. Para toda 1≤ n≤ 6, este número tiene menos de 10 dígitos.

Public test cases
  • Input

    2
    3
    0
    

    Output

    4
    78
    
  • Information
    Author
    Salvador Roura
    Language
    Spanish
    Translator
    Carlos Molina
    Original language
    Catalan
    Other languages
    Catalan English
    Official solutions
    C++
    User solutions
    C++