Question

谁能帮忙解释下？

中的
#define QUEEN 8 //皇后的数目
#define INITIAL -10000 这是什么 //棋盘的初始值
int a[QUEEN]; //一维数组表示棋盘
p = a为什么指针能等于一个数组
*p = INITIAL;
int valid是什么(int row, int col) //判断第row行第col列是否可以放置皇后
return 0;
return 1; 是什么
if(a[i] == INITIAL是什么) //第i行没有找到可以放置皇后的位置
int main(void) 是什么
{
init();
queen();
}
http://blog.csdn.net/hackbuteer1/article/details/6657109里一个程序（第一个图片）

Answer 1

回溯算法的八皇后代码？

其实注释还是很清晰的。如果从没看过或者写过C语言程序，这个程序对你有些难了，八皇后是数据结构里面比较难的题目了，不适合做C语言入门代码。

解释两个常见的迷惑吧：

1. #define INITIAL -10000 这是什么？ 这是一个宏定义，这里的数值没有实际意义，只是一个正常计算中不可能出现的值，作为初始值（initial值），这样方便赋值和判断节点有效性；

2. p = a为什么指针能等于一个数组？因为C语言中的数组就是一个静态的指针，数组名a保存的就是第一个内存地址，因此赋值给指针后，指针就指向了这个数组的起始位置。
   

追问

init();
queen();是空函数吗？有什么用？
a[i] == INITIAL是什么？谢谢

追答

init(); queen();不是空函数，代码实现在上面，作用看代码注释。

a[i] == INITIAL是 在判断数组元素是不是“初始值”如果是，说明没有放置“皇后”