#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
const int N = 15;
int n;
bool col[N], dg[N * 2], udg[N * 2]; //对角线数量有2n-1条,注意这里不是指主对角线元素个数
int path[N], ans;
void dfs(int x) //x代表行数
{
if (x > n) //填满了,得一种方案
{
ans ++ ;
if (ans <= 3) //当已经输出了三个方案后就不再输出了
{
for (int i = 1; i <= n; i ++ )
cout << path[i] << ' ';
cout << endl;
}
return;
}
for (int y = 1; y <= n; y ++ ) //从1到n枚举列,判断当前格是否可用
if (!col[y] && !dg[x + y] && !udg[x - y + n])
{
path[x] = y;
col[y] = dg[x + y] = udg[x - y + n] = true;
dfs(x + 1);
col[y] = dg[x + y] = udg[x - y + n] = false; //还原现场
path[x] = 0;
}
}
int main()
{
cin >> n;
dfs(1);
cout << ans << endl; //输出方案总数
return 0;
}
确实受益匪浅,但是我查了一下就是你对角线解释反了:
左上角到右下角在矩阵中被定义为(正对角线)
左下角到右上角在矩阵中被定义为(反对角线)
然后您画出的图形应该是按方格来看的(不是按交点,这样的话会有五个),看了好久才看出来
我太笨了,嘿嘿