技术栈

n皇后问题(DFS) C++实现

随风而散y2023-10-30 10:04
cpp 复制代码
#include<iostream>
using namespace std;
const int N=20;
bool col[N],dg[N],udg[N];
int n;
char q[N][N];

void dfs(int u){
    if(u==n){
        for(int i=0;i<n;i++) puts(q[i]);
        puts("");
        return ;
    }
    
    for(int i=0;i<n;i++){
        if(!col[i] && !dg[u+i] && !udg[u+n-i]){
            q[u][i]='Q';
            col[i]=dg[u+i]=udg[u+n-i]=true;
            dfs(u+1);
            col[i]=dg[u+i]=udg[u+n-i]=false;
            q[u][i]='.';
        }
    }
}

int main(){
    scanf("%d",&n);
    for(int i=0;i<n;i++)
        for(int j=0;j<n;j++) q[i][j]='.';
    dfs(0);
}
上一篇:15 结构型模式-外观模式
下一篇:分享个自己写的小程序解包工具
相关推荐
美团技术团队
33 分钟前
LongCat-Flash:如何使用 SGLang 部署美团 Agentic 模型
人工智能·算法
River416
2 小时前
Javer 学 c++(十三):引用篇
c++·后端
感哥
5 小时前
C++ std::set
c++
Fanxt_Ja
5 小时前
【LeetCode】算法详解#15 ---环形链表II
数据结构·算法·leetcode·链表
侃侃_天下
5 小时前
最终的信号类
开发语言·c++·算法
茉莉玫瑰花茶
5 小时前
算法 --- 字符串
算法
博笙困了
6 小时前
AcWing学习——差分
c++·算法
NAGNIP
6 小时前
认识 Unsloth 框架:大模型高效微调的利器
算法
NAGNIP
6 小时前
大模型微调框架之LLaMA Factory
算法
echoarts
6 小时前
Rayon Rust中的数据并行库入门教程
开发语言·其他·算法·rust
热门推荐
01GitHub 镜像站点02UV 工具安装与国内镜像源配置指南03UV安装并设置国内源0446个Nano-banana 精选提示词,持续更新中05Claude Code 平替:OpenAI发布 Codex CLI ,GPT-5 国内直接使用06A股预测还能更准?开源大模型Kronos带你跑通预测+回测全流程07conda中设置镜像地址(附所有可换的地址)08KGG转MP3工具|非KGM文件|解密音频09解决 WSL Ubuntu 中 /etc/resolv.conf 自动重置问题10保姆级教程:手把手教你用Dify实现完美多轮对话(附Chatflow和提示词)