8皇后问题
在一个８×８的棋盘里放置８个皇后，要求每个皇后两两之间不相“冲突”（在每一横列竖列斜列只有一个皇后）。要求给出所有的结果.
#include<stdio.h>
void search(int n);
int canplace(int n,int i);
void place(int n,int i);
void replace(int n,int i);
void print();
int a[8]={0},b[8]={0},c[15]={0},d[15]={0};
void main()
{
search(0);
}
void search(int n)
{
int i;
if(n>=8)
{
print();
printf("\n");
return;
}
for(i=0;i<8;i++)
if(canplace(n,i))
{
place(n,i);
search(n+1);
replace(n,i);
}
}
int canplace(int n,int i)
{
if(b[i]==1||c[i+n]==1||d[n-i+7]==1)
return(0);
else return(1);
}
void place(int n,int i)
{
a[n]=i;
b[i]=1;
c[n+i]=1;
d[n-i+7]=1;
}
void replace(int n,int i)
{
a[n]=0;
b[i]=0;
c[n+i]=0;
d[n-i+7]=0;
}
void print()
{
int i,j;
for(i=0;i<8;i++)
{
for(j=0;j<8;j++)
{
if(a[i]==j)
printf(" Y");
else
printf(" *");
}
printf("\n");
}
}
