#include <iostream>
#include <cmath>
using namespace std;
int n;
int a[15]={-1};
int cnt=0;
bool check(int row,int col)
{
for(int i=0;i<row;i++)//对前n-1行进行对比
{
if(col==a[i]||abs(col-a[i])==abs(row-i))
{
return false;
}
}
return true;
}
void findQueen(int k)//k代表当前所在的行
{
if(k==n)
{
cnt++;
for(int i=0;i<n;i++)
{
for(int j=0;j<n;j++)
{
if(a[i]==j)
{
cout<<'Q';
}
else
{
cout<<'.';
}
}
cout<<endl;
}
cout<<endl;
}
else
{
for(int i=0;i<n;i++)//i代表当前行所在的列
{
if(check(k,i))//进行判断寻找
{
a[k]=i;
findQueen(k+1);
}
}
}
}
int main()
{
cin>>n;
findQueen(0);
cout<<cnt;
return 0;
}
n皇后问题
最新推荐文章于 2022-12-01 10:22:27 发布
这篇博客介绍了一个C++程序,用于解决经典的N皇后问题。通过递归方式放置皇后,确保没有两个皇后在同一行、同一列或同一对角线上。程序检查每一种可能的放置情况,并输出所有解决方案。此外,还计数了所有有效的解决方案数量。
摘要由CSDN通过智能技术生成