#include<stdio.h>
#include<math.h>
#define N  8
int x[N]={0},sum=0;//x表示第i个皇后在i行x列
void output()
{
    int i;
    printf("No*%d*\n",sum);
    for(i=0;i<N;i++)
        printf("%4d",x);
    putchar('\n');
}
int place(int k)
{
    int i=0;
    for(i=0;i<k;i++)
        if(abs(i-k)==abs(x-x[k])||x==x[k])
            return 0;       
        return 1;
       
}
void  Search(int n)
{
    int i;

    if(n>=N)
    {   
        sum++;
        output();
    }
    else
        for(i=0;i<N;i++)
        {
            x[n]=i;
            if(place(n))
                Search(n+1);
        }
}

void main()
{
    Search(0);
}

#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
#include<math.h>
#define MAX 100
int pos[MAX]={0};//位置
int n=4;//n为四代表四皇后，为八代表八皇后
void Display(){
    int i,j;
    for(i=1;i<=n;i++){
        for(j=1;j<=n;j++)
            if(pos==j) printf("* ");
            else printf("0 ");
            printf("\n");
    }
    printf("\n");
}
int OK(int i,int j){//判断布局合法
    int k,flag;
    flag=1;
    for(k=1;k<i;k++)
        if(pos[k]==j||abs(j-pos[k])==abs(i-k)) {
            flag=0;
            break;
        }
    return flag;   
}
void Trial(int i,int n){
    int j;
    if(i>n) Display();
    for(j=1;j<=n;j++)
        if(OK(i,j)) {pos=j;Trial(i+1,n);pos=0;}
}
int main(){
    Trial(1,n);
    return 0;
}

#include<stdio.h>
#include<windows.h>
#define MAX 100
int x[MAX];
int OK(int pos,int n){
    int i;
    for(i=1;i<=n-1;i++)
        if(x==pos||pos-x==n-i||pos-x==i-n)
            return 0;
        return 1;
}
void Output(int n){
    int i,j;
    for(i=1;i<=n;i++){
        for(j=1;j<=n;j++)
            if(j==x) printf("*");
            else printf("&");
        printf("\n");
    }
    printf("\n");
}
void NQueen(int n){
    int i;
    x[1]=0;
    i=1;
    while(i>0){
            x=x+1;
            while(x<=n&&!OK(x,i))//剪枝
                x=x+1;
            if(x<=n){
                if(i==n)
                    Output(n);
                if(i<n){//放下一个
                    i=i+1;
                    x=0;
                }
            }
            else i=i-1;
    }
}
int main(){
    int n;
    long tstart,tend;
    while(1){
        scanf("%d",&n);
        tstart=GetTickCount();
        NQueen(n);
        tend=GetTickCount();
        printf("Time is %ldms\n",tend-tstart);
    }
    return 0;
}