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

最新推荐文章于 2022-07-13 18:12:48 发布

原创最新推荐文章于 2022-07-13 18:12:48 发布 · 2.3k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#八皇后 #优化 #dfs #测试

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

之前发表过一个版本的八皇后，后来在洛谷上看到了另一个八皇后（其实是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