八皇后：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8*8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。
#include "stdio.h"
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]) /*如果第i行所对应的列上为１且沿y=x方向线上的为１且沿y=-x方向线上的值为１，则说明这个[i][j]这个坐标是合 适的，可以放皇后*/
{ queen[i]=j; column[j]=0; /*放上皇后后，对应的列置０，表示这列的位置不能再放皇后*/
left[i-j+8]=0; right[i+j]=0; /*同理，沿y=x方向线和沿y=-x方向线都不能再放皇后*/
if (i<8) try(i+1); /*如果还没执行到第八行，递归继续执行*/
else prt1(); /*如果已经执行到第八行，则可以打印出八皇后的位置结果*/
column[j]=left[i-j+8]=right[i+j]=1; /*还原初始状态，以便使for(j=1;j<=8;j++)这个循环继续有效执行*/
}
}
main()
{int i;
for (i=1;i<=16;i++)
column[i]=left[i]=right[i]=1; /*设置初始状态*/
count=0; try(1); /*记数置０，进入函数计算*/
}