n-n 皇后问题(第二种解法)

最新推荐文章于 2024-11-17 15:19:52 发布

最爱小崔同学

最新推荐文章于 2024-11-17 15:19:52 发布

阅读量87

点赞数

文章标签： c++ 算法

本文链接：https://blog.csdn.net/qq_56017552/article/details/118939447

版权

#include<iostream>
using namespace std;
const int N=20;
bool row[N],col[N],dg[N],udg[N];
char g[N][N];
int n;
void dfs(int x,int y,int s)
{
   if(y==n)
   {
       y=0;
       x++;
   }

   if(x==n)
   {
       if(s==n)
       {

       for(int i=0;i<n;i++) puts(g[i]);
       puts("");
   }
   return ;
   }
       dfs(x,y+1,s);
       if(!row[x]&&!col[y]&&!dg[y+x]&&!udg[n-y+x])
       {
           g[x][y]='Q';
           row[x]=col[y]=dg[x+y]=udg[n-y+x]=true;
           dfs(x,y+1,s+1);
       row[x]=col[y]=dg[x+y]=udg[n-y+x]=false;
           g[x][y]='.';
       }

}
int main()
{
   scanf("%d",&n);
   for(int i=0;i<n;i++)
   {
       for(int j=0;j<n;j++)
       {
           g[i][j]='.';
       }
   }
   dfs(0,0,0);
   return 0;
}