八皇后问题

题目要求
求解如何在一个8*8的棋盘上无冲突的摆放8个皇后棋子。国际象棋中，皇后移动方式可以为横，竖，交叉的，因此在任意一个皇后所在位置的水平，竖直，以及45度斜线上都不能出现皇后。

解决方法：
在这里使用递归法求解八皇后问题，首先要构造八皇后问题的递归结构。可看成以下两部：
（1）在棋盘的某行某列放置一枚皇后棋子。
（2）在其余棋盘上构造出符合要求的八皇后局面。

#include<stdio.h>
#include<string.h>
int count=0;     //计数变量，用来记录八皇后问题解的个数，为全局变量

/*notEqual（）函数为EightQueen（）函数所调用，目的是用来判断棋盘的第row行第j列能否摆放一个皇后，如果能，返回1，否，返回0*/

int  notEqual(int row,int j,int (*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--,j--)
      {
            if((*(*(chess+i)+k))!=0)
            {
                   flag2=1;
                   break;
            }
      }//判断左上

      for(i=row,k=j;i<8&&k<8;i++,j++)
      {
            if((*(*(chess+i)+k))!=0)
            {
                   flag3=1;
                   break;
            }
      }//判断右下      

       for(i=row,k=j;i>=0&&k<8;i--,j++)
      {
            if((*(*(chess+i)+k))!=0)
            {
                   flag4=1;
                   break;
            }
      }//判断右上 

       for(i=row,k=j;i<8&&k>=0;i++,j--)
      {
            if((*(*(chess+i)+k))!=0)
            {
                   flag5=1;
                   break;
            }
      }//判断左下

     if(flag1=1||flag2=1||flag3=1||flag4=1||flag5=1)
     return 0;
else 
     return 1;
}

/**************************/
当符合要求时打印出棋盘局面
用0-1矩阵表示棋盘，0代表空，1代表皇后
参数：row表示起始行，n表示列数等于8
（*chess)[8]为指向棋盘每一行的指针
/*************************/

Eightqueen(int row,int n,int (*chess)[8])
{
     int i,j;
     int k,t;
     int chess2[8][8];
     for(i=0;i<8;i++)
         for(j=0;j<8;j++)
            chess2[i][j]=*(*(chess+i)+j);//复制棋盘，用作递归使用
     if(row==8) //递归结束条件
     {
             for(k=0;k<8;k++)
                {
                  for(t=0;t<8;t++)
                     printf("%d ",*(*(chess2+k)+t));//打印棋盘
                printf("\n");
                }
                printf("\n\n");
                getchar();
                count++;
      }

      else      //不符合递归结束条件，继续递归运算
      {
           for(j=0;j<n;j++)
           {
                 if(notEqual(row,j,chess))
                 {
                      for(i=0;i<8;i++)
                           *(*(chess2+row)+i)=0；
                      *(*(chess2+row)+j)=1;//放入皇后
                      Eightqueen(row+1,n,chess2);
                 }
           }
      }
}

main()
{
    int i,j,chess[8][8];
    for(i=0;i<8;i++)
       for(j=0;j<8;j++)
          chess[i][j]=0;
    Eightqueen(0,8,chess);
    printf("The number of answer for eightqueen is : %d\n",count);
}