n皇后问题的c语言回溯算法实现

关于n皇后问题的c语言回溯算法实现，在代码块里有很详细的解释，这里不再进行赘述。但是代码中的uppertri[]数组和lowtri[]数组需要进行一下简单的解释：
这里假设n是4
图（1）：表格中的值是每个皇后的行减去列得到的：raw-col
图（2）：表格中的值是每个皇后的行加上列得到的：raw+col
分别有6种可能的值，为了方便处理，把每个图中的值都设定为从0到6，
那么只需要再对图（1）进行一下处理就可以了：每个值都加上3即可，
即raw-col+3

可以证明，这种特殊的情况可以推广到n：即有2*（n-1）种可能的值，对类似图（1）的情况，进行raw-col+n-1的处理即可。
下面是代码块，详细的解释参考代码块即可：

#include<stdio.h>
#include<stdlib.h>

#define max 1000000

int place[max];//place[i]=j的意思是：第i行第j列，即下标是皇后所在行，值是皇后所在列。
int uppertri[2*max-1];//某个皇后对应的倾斜度为135度的对角线，这里每个皇后所在的行raw减去所在的列col再加上棋盘行数减1（n-1）表示皇后的上三角对角线
int lowtri[2*max-1];//某个皇后对应的倾斜度为45度的对角线，这里每个皇后所在的行