n皇后问题解法

时间:2018-11-16 15:22:30
【文件属性】:

文件名称:n皇后问题解法

文件大小:4KB

文件格式:HTM

更新时间:2018-11-16 15:22:30

n皇后

解决n皇后的代码 #include #include #include #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;


网友评论