C语言——八皇后编程

       1848年国际西洋棋棋手马克斯·贝塞尔提出八皇后问题：在8*8的国际象棋盘上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行，同一列或同一斜线，问有多少种摆法。

        首先我有以下几个问题需要解决：

        第一，国际象棋盘的存储实现；

        第二，应该用尝试和回溯的方法，一旦某一行失败，应回溯到上一行；

        第三，怎样判断一个位置是否安全。

        分析：对于棋盘的存储，我选择用8*8的二维数组实现。现在从第一行开始，要检测第一行第一个数据是否安全，若安全，设置此位置为皇后（数组值为1），然后处理第二行，处理完第二行之后要将第一行第一个数据值改为0，判断第一行第二个数据是否安全......在试了几次之后，从中找到规律：若此行没有安全的位置，则说明上一行摆放的位置不对，回到上一行。

        若处理到了第i行，则步骤如下：

        1、检测数组下标为[i][j]是否安全；不安全则转到5；