八皇后-c

     八皇后问题是一个以国际象棋为背景的问题：如何能够在 8×8 的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。八皇后问题可以推广为更一般的n皇后摆放问题：这时棋盘的大小变为n×n，而皇后个数也变成n。

思路：

        首先需要将矩阵初始化，让其每个值都为零，然后将可以放置皇后的位置定义为一，定义二维数组map[10[10]，（数组大小可以根据个人所需空间自己定义），程序的要求是让其从第一行开始遍历，判断是否满足题目要求，在同一条横行、纵行或斜线上没有放置别的皇后，由此可以定义一个递归函数fun（）来进行遍历，定义judge（）函数来进行判定条件，如果满足将此位置设置为1，fun（n-1）继续调用自身，然后最重要的一点就是“回溯”。当然递归是需要递归出口的，而这个题的递归出口就是遍历完成，即n==8；每完成一次遍历就是代表有一种方法，定义sum来计数（初始化）。最后输出sum。程序如下（比较基础）。

#include <stdio.h>
int map[10][10]={0};
int sum=0;
int judge(int x,int y)
{
int i,j;
for(i=0;i<8;i++)
{
if(map[i][y]==1)  //查找列
{
return 0;
}
}
for(i=x,j=y;i>=0&&j>=0;i--,j--)// 查找对角线
{
if(map[i][j]==1)
{
return 0;
}
}
for(i=x,j=y;i>=0&&j<=7;i--,j++)//  查找反对角线
{
if(map[i][j]==1)
{
return 0;
} 
}
return 1;
}
void fun(int n)
{
if(n==8)  //递归出口
{
sum++;
return;
}
 for(int i=0;i<=7;i++)
      {
 if(judge(n,i))        //判断
 {
 map[n][i]=1;  //标记
 fun(n+1);     //调用自身，去下一层
 map[n][i]=0;   //去标记
 }
     }
}


int main()
{
fun(0);
printf("%d",sum); 
return 0;
}