AcWing
  • 首页
  • 题库
  • 题解
  • 分享
  • 问答
  • 活动
  • 应用
  • 吐槽
  • 登录/注册

AcWing 843. n-皇后问题

作者: 作者的头像   zhaoly ,  2021-03-02 15:08:07 ,  阅读 2


0


#include<bits/stdc++.h>
using namespace std;
const int N=20;
int col[N],dg[N],udg[N],n;
char g[N][N]; 
void dfs(int k)
{
    if(k==n+1)
    {
        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=n;j++)
            {
                printf("%c",g[i][j]);
            } 
            printf("\n");

        }
        printf("\n");
        return ;
    }
    for(int i=1;i<=n;i++)
    {
        if(!col[i] && !dg[k+i] && !udg[n-k+i])
        {
            g[k][i]='Q';
            col[i] = dg[k+i] = udg[n-k+i] = 1;
            dfs(k+1);
            col[i] = dg[k+i] = udg[n-k+i] = 0;
            g[k][i]='.';
        }
    }
}



int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
            g[i][j]='.';
    dfs(1);
    return 0;
}

0 评论

你确定删除吗?

© 2018-2021 AcWing 版权所有  |  京ICP备17053197号-1
联系我们  |  常见问题
AcWing
请输入登录信息
更多登录方式: 微信图标 qq图标
请输入绑定的邮箱地址
请输入注册信息