#include <stdio.h>
int count =0;
int notDanger(int row,int j ,(*chess)[8])
{
int i,k,flag1=0,flag2=0,flag3=0,flag4=0,flag5=0;
//判断列方向
for (i=0;i<8;i++)
{
if(*(*(chess+i)+j)!=0)
{
flag1=1;
break;
}
}
//判断左上方
for (i=row,k=j;i>=0&&k>=0;i--,k--)
{
flag2=1;
break ;
}
}
//判断右下方
for (i=row,k=j;i<8&&k<8;i++,k++)
{
flag3=1;
break ;
}
}
//判断左下方
for (i=row,k=j;i<8&&k>=0;i++,k--)
{
flag4=1;
break ;
}
}
//判断右上方
for (i=row,k=j;i>=0&&k<8;i--,k++)
{
flag5=1;
break ;
}
}
if(flag1||flag2||flag3||flag4||flag5==1)
{
return 0;
}
else
{
return 1;
}
}
Eightqurre(int row,int n,int (*chess)[8]) //row表示起始行,a表示列,(*chess)[8]表示指向棋盘每一行的指针
{
int chess2[8][8]; //临时棋盘
for (i=0;i<8;i++)
{
for (j=0;j<8;j++)
{
chess2[i][j]=chess[i][j];
}
}
if(8==row )
{
printf ("第%d种":count+1)
for (i=0;i<8;i++)
{
for (j=0;j<8;j++)
{
printf ("%d","("(chess2+i)+j));
}
printf ("\n") ;
count ++;
else
{
for(j=0;j<n;j++) //判断这个位置是否有危险。如果没有则继续往下一行判断
{
if ( not danger(row,j, chess)) //判断这个位置是否有危险
{
for(i=0;i<8;i++)
{
*(*(chess+row)+i)=0; //整盘赋值为0
}
*(*(chess+row)+j)=1; //不危险的位置赋值为1,表示皇后的位置
Eightchess(row+1,n,chess2);
}
}
}
}
printf ("\n")
int main()
{
int chess[8][8],i,j
for(i-0;i<8;i++)
for (j=0;j<8;j++)
{
chess [i][j]=0; //对棋盘初始化
}
}
EightQurre(8,8,chess);
printf ("共有%d种摆法 \n\n",count);
return 0;
}