n皇后问题解法

解决n皇后的代码 #include <stdio.h> #include <stdlib.h> #include <conio.h> #define _PRINT_ 0//没有输出具体的解，只是计算了总数。 #define MAXQ 100 long N, t; long qx[MAXQ], qy[MAXQ]; long quse; /* */ bool chk(int x, int y) //检测(x,y)处的皇后是否与已有皇后冲突，同列、同斜线均为冲突。 { if(y != 0) { for(int i=0; i < quse; i++) { if((qx[i] == x) || (x - qx[i] == y - qy[i]) || (x - qx[i] == qy[i] - y)) { return 0; } } } return 1;