八皇后多解

#include"stdio.h"
#include"string.h"
int NUM=0;
int col[8]={0},h[8]={0},left[15]={0},right[15]={0};
//将棋盘上的各斜线分成向左向右的两组 各15条(right[15],left[15])，用于判断该斜线上有没有皇后
void queen(int i)
{
//遍历每行的8个位置
for(int j=0;j<8;j++)
{
//判断该位置可不可以放皇后
if(!col[j]&&!left[i+j]&&!right[7+i-j])
{
//放皇后
{
col[j]=1;
left[i+j]=1;
right[i+7-j]=1;
h[i]=j;
}
//如果能放则递归考察下一行
queen(i+1);
//考虑过该点后擦除放的皇后
{
col[j]=0;
left[i+j]=0;
right[i+7-j]=0;
}
} 
}
//当i==8时时说明8行上面都摆了 打印皇后坐标和计数 
if(i==8)
{
printf("%d\t",++NUM);
for(int x=0;x<8;x++)
{
printf("(%d,%d),",x,h[x]);
}
printf("\n");
}
} 
int main()
{
queen(0);
}