#皇后问题

Aliner_s

已于 2022-03-06 20:39:30 修改

阅读量431

点赞数

文章标签：动态规划数据结构线性代数

于 2022-02-22 15:58:24 首次发布

本文链接：https://blog.csdn.net/aliner_s/article/details/123070388

版权

皇后问题

在8*8的格子里，放8个皇后棋子，皇后不能站在同一行。同一列。同对角线上，
求解的数量

用递归

void search(int k){   //k表示放在哪一行
	if(k>8){
		ans++;return;
	}
	for(int i=1;i<=8;i++){
		if(!lie[i]&&!xie1[i+k]&&!xie2[i-k+8]){               //lie表示这一列有元素
			a[k]=i;										//xie1表示正对角线
			lie[i]=xie1[i+k]=xie2[i-k+8]=true;			//xie2表示负对角线
			search(k+1);
			lie[i]=xie1[i+k]=xie2[i-k+8]=false;
		}
	}
}