8皇后

#include "stdio.h"
#include "string.h"

static int count=0;


int maze[20][20];
int prev[20];            // prev[i] represents the queue xpos in i ypos


int abs(int x)
{
    return x>0?x:-x;
}


bool can(int i,int j)    //i ypos  put j xpos
{
    for(int t=1;t<i;t++)
    {
        if( prev[t]==j || abs(prev[t]-j)==abs(t-i) )
            return false;
    }
    return true;
}

void queue(int n)
{
    if(n==9)
    {    count++;
        for(int t1=1;t1<=8;t1++)
        {    for(int t2=1;t2<=8;t2++)
                printf("%d",maze[t1][t2]);
            printf("/n");
        }

        printf("/n");
        printf("/n");
        printf("/n");
        printf("%d",count);
        printf("/n");
        printf("/n");
        printf("/n");
       

        return;
    }

    for(int i=1;i<=8;i++)
    {
        if( can(n,i) )
        {   
            prev[n]=i;
            maze[n][i]=1;
            queue(n+1);
            maze[n][i]=0;
            prev[n]=0;
        }

    }
}


int main()
{
    memset(maze,0,sizeof(maze));
    memset(prev,0,sizeof(prev));
    queue(1);
    return 0;
}