八皇后问题

#if 0

#include <stdio.h>
#include <stdlib.h>


// Eight Queens Problem :

int count;

int queen [10], column[20],left[20],right[20];

/*
　　函数功能：打印出八皇后的结果
*/
void prt1()
{ 
    int j;

    printf("No.%d ",++count);

    for (j=1;j<=8;j++) 
    {

        printf("%3d",queen[j]);

    }

    printf("\n");

}
/*
　函数功能：筛选出符合条件的八皇后的位置
　函数入口：第几行
*/

void try(int i)
{
    int j;

    for (j=1;j<=8;j++)
    {
        if (column[j] && left[i-j+8] && right[i+j])
        { 
            queen[i]=j;
            column[j]=0;
            left[i-j+8]=0;
            right[i+j]=0;
			
            if (i<8)

            {

                try(i+1);
            }
            else
	    {

                prt1();
			
	    }

            column[j]=left[i-j+8]=right[i+j]=1;
        }
    }
}

int main()
{
    int i;
	
    for (i=1;i<=16;i++)
    {
        column[i]=left[i]=right[i]=1;
    }

    try(1);

    system("PAUSE"); 
    return 0;
}

#endif