【文件属性】:
文件名称: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;