回溯算法---八皇后问题

include "stdio.h"
#include "stdbool.h"
int a[9];//此数组将要反映出皇后棋子的位置，我们以下标为行数，值为列数
//以下数组的意义是显示皇后的攻击范围，比如b数组反映的是该列被占据与否
//c数组则是看右斜线被占据与否，d数组则是看左斜线  被占据为 1，否则为 0
bool b[9] = { 0 }, c[17] = { 0 }, d[15] = { 0 };
int count = 0;//记录次数
int n = 8;//意为8乘8的棋盘
void print()//将找到的结果记录下来
{
	count++;//进来以此说明找到一种结果
	for (int i = 1; i <= n; i++)
	{
		printf("%d   ", a[i]);//此处较为精妙，需细细体会，直接把位置反映出来了
	}
	printf("\n");//打完一组数据转行，便于观赏
}
void search(int i)//具体实施
{
	for (int j = 1; j <= n; j++)//一行为一趟，一列为一次排查，注意别是行数的 i
	{
		if (!b[j] && !c[i + j] && !d[i - j + 7])//如果这个位置没有被攻击，则可以进入
		{
			a[i] = j;//放入皇后
			b[j] = 1;
			c[i + j] = 1;
			d[i - j + 7] = 1;//标记新的皇后的攻击范围，前两个也是
			if (i == n)//递归边界，摆完八个皇后后记录数据
			{
				print();
			}
			else//不然就继续摆放
			{
				search(i + 1);//开始摆放下一行
			}
			a[i] = 0;//此行可以不写
			b[j] = 0;//拿出皇后，释放空间，回溯到上一个节点
			c[i + j] = 0;
			d[i - j + 7] = 0;
		}
	}
}
int main()
{
	search(1);//将 i 为1传到函数中
	printf("一共有 %d 种方案 \n", count);//打印总次数
	return 0;
}

   其中d数组下标为  i-j+7  是因为i-j可能为负数，但是下标不能为负数，所以最受要加 7，当然可以加更多但是没必要

另外需要注意的是开头定义数组的大小，太小装不下，太大有点浪费，上面已经是最小值了，大家可以想一想为什么是那个大小，比如a数组为9，b数组为 9，ci数组为17，d数组为15，相通这些相信对该问题的理解可以更进一步！！

果然是精妙绝伦