洛谷 P1219题解

最新推荐文章于 2023-02-05 20:13:19 发布

Mr_Fish_LEE

最新推荐文章于 2023-02-05 20:13:19 发布

阅读量227

点赞数

分类专栏：练习

本文链接：https://blog.csdn.net/weixin_44271578/article/details/106591329

版权

这篇博客详细解析了洛谷P1219题——八皇后问题的解决方案，重点探讨了使用搜索、深度搜索、回溯和递归的方法。文章通过记录满足条件的次数和皇后坐标，结合行列及对角线的判断，阐述了解题过程中的难点——对角线位置的检查。

摘要由CSDN通过智能技术生成

P1219 八皇后

#include<iostream>
#include<iomanip>

using namespace std;

int item = 0;//
int queue[14];//Locate
bool isRow[14];//该列是否合理 
bool isAcross[2][28];//该对角线是否合理 
int NumQueue;//number?
//设置该位置已经放置后，其他限制条件要添加
void setLimit(int x,int row)
{
   
	isRow[row]=1;
	isAcross[0][x+row]=1;
	isAcross[1]