C++

#include <cstdio>

 

using namespace std;

const int MAX_N = 17;

int cols[20],dp[MAX_N*2], dm[MAX_N*2];

int N,count_=0;

void serch(int turn){

    if(turn==N){

        count_++;

        return;

    }

    for(int i=0;i<N;i++){

        if(cols[i] || dp[turn + i] || dm[turn - i + N]){

            continue;

        }

        cols[i]=1;

        dp[turn + i] = 1;

        dm[turn - i + N] = 1;

        serch(turn + 1);

        cols[i]=0;

        dp[turn + i] = 0;

        dm[turn - i + N] = 0;

    }

}

int main()

{

    scanf("%d",&N);

    serch(0);

    printf("%d",count_);

    return 0;

}