Reines (1) P16415


Statement
 

pdf   zip

html

Feu un programa que calculi el nombre de maneres de posar n reines en un tauler n × n sense que cap reina n’amenaci cap altra. És a dir, no hi pot haver més d’una reina a la mateixa fila, columna o diagonal.

Per exemple, hi ha exactament dues maneres per a n = 4:

largeboard, showmover=false, label=false, maxfield=d4, setpieces=qa2,qb4,qc1,qd3 largeboard, showmover=false, label=false, maxfield=d4, setpieces=qa3,qb1,qc4,qd2

Entrada

L’entrada consisteix en un natural n > 0.

Sortida

Escriviu el nombre de maneres de posar n reines en un tauler n × n sense que cap reina n’amenaci cap altra.

Public test cases

  • Input

    8

    Output

    92

  • Input

    11

    Output

    2680
    • Information
    Author
    Salvador Roura
    Language
    Catalan
    Other languages
    English
    Official solutions
    C++
    User solutions
    C C++