技术栈

八皇后问题

辣酱配煎饼2024-05-31 20:38
cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
int cnt,n=8,a[15],b[105],c[105],d[105];
void dfs(int x)
{
	if(x==9)
	{
		cnt++;
		for(int i=1;i<=n;i++)
		{
			cout<<a[i]<<" ";
		}
		cout<<endl;
		return ;
	}
	for(int i=1;i<=n;i++)
	{
		if(b[i]==0&&c[i+x]==0&&d[i-x+7]==0)
		{
			b[i]=1;
			c[i+x]=1;
			d[i-x+7]=1;
			a[x]=i;
			dfs(x+1);
			b[i]=0;
			c[i+x]=0;
			d[i-x+7]=0;
		}
	}
}
int main()
{
	dfs(1);
	cout<<cnt;
	return 0; 
} 
上一篇:开源大模型源代码
下一篇:OC IOS 文件解压缩预览
相关推荐
惯导马工
11 小时前
【论文导读】ORB-SLAM3:An Accurate Open-Source Library for Visual, Visual-Inertial and
深度学习·算法
骑自行车的码农
12 小时前
【React用到的一些算法】游标和栈
算法·react.js
博笙困了
13 小时前
AcWing学习——双指针算法
c++·算法
感哥
13 小时前
C++ 指针和引用
c++
moonlifesudo
13 小时前
322:零钱兑换(三种方法)
算法
感哥
1 天前
C++ 多态
c++
沐怡旸
1 天前
【底层机制】std::string 解决的痛点?是什么?怎么实现的?怎么正确用?
c++·面试
NAGNIP
1 天前
大模型框架性能优化策略:延迟、吞吐量与成本权衡
算法
美团技术团队
1 天前
LongCat-Flash:如何使用 SGLang 部署美团 Agentic 模型
人工智能·算法
River416
1 天前
Javer 学 c++(十三):引用篇
c++·后端
热门推荐
01GitHub 镜像站点02UV 工具安装与国内镜像源配置指南03Claude Code 平替:OpenAI发布 Codex CLI ,GPT-5 国内直接使用04UV安装并设置国内源0546个Nano-banana 精选提示词,持续更新中06保姆级教程:手把手教你用Dify实现完美多轮对话(附Chatflow和提示词)07解决 WSL Ubuntu 中 /etc/resolv.conf 自动重置问题08A股预测还能更准?开源大模型Kronos带你跑通预测+回测全流程09conda中设置镜像地址(附所有可换的地址)10Spec-Kit 使用指南