C++

#include <cstdio>

using namespace std;

int q[17];

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

        if(count_<=3){

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

                printf("%d ",q[i]);

            }

            printf("\n");

        }

        return;

    }

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

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

            continue;

        }

        q[turn]=i+1;

        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;

}