八皇后问题优化版（含代码）

最新推荐文章于 2025-06-05 23:34:23 发布

Mollnn

最新推荐文章于 2025-06-05 23:34:23 发布

阅读量2.2k

点赞数

CC 4.0 BY-SA版权

文章标签：八皇后优化 dfs 测试

本文链接：https://blog.youkuaiyun.com/Mollnn/article/details/52201238

本文介绍了一种解决13皇后问题的优化方案，通过提高剪枝效率，在600毫秒内找到所有解。提供了参考代码实现，并针对之前版本无法通过的测试点进行了改进。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

之前发表过一个版本的八皇后，后来在洛谷上看到了另一个八皇后（其实是N皇后）。这个最大到达13，对剪枝要求较高。之前版本的程序有一个测试点无法通过。

提供参考代码：

#include 
#include 
#include 
#include 
#include 
#define llat(x) ll[x+50]
#define lrat(x) lr[x+50]
using namespace std;
char a[14];
char uCr[14];
char ll[100],lr[100];
int cnt=0;
int n=0;
int dfs(char line)
{
	char i,j;
	if(line==n)
	{
		cnt++;
		if(cnt<=3)
		{
			for(i=0;i