八皇后（c/python）

八皇后: 在8 * 8 的棋盘上，八个皇后两两不在同行，同列或者斜对角上

解法1： 用三个数组分别代表同栏，主斜对角，副斜对角（具体如下面的C代码）

解法2： 用C[i]=j表示第i行第j列放置皇后，则当第r行 C[r]!=C[i]表示不在同一列，当abs(r-i)!=abs(C[r]-C[i])时，表示不在同意斜线上（如下python代码）

C代码

#include<stdio.h>
#include<stdlib.h>
#define N 8

int column[N + 1];  //同栏是否有皇后 1表示有
int rup[2 * N + 1]; //右上至左下是否有皇后（斜对角） 1表示有
int lup[2 * N + 1];  //左上至右下是否有皇后 （斜对角）  1表示有
int Q[N + 1];  //每行皇后放置的位置
int num = 1;//记录皇后放置方法数目
void traceback(