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

之前发表过一个版本的八皇后，后来在洛谷上看到了另一个八皇后（其实是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 >n; memset(a,0,sizeof(a)); memset(uCr,0,sizeof(uCr)); memset(ll,0,sizeof(ll)); memset(lr,0,sizeof(lr)); dfs(0); cout< <

本代码在输入13的时候可以在600ms内通过。