八皇后问题
来源:互联网 发布:数据库外键的设置语句 编辑:程序博客网 时间:2024/06/08 16:46
#include<bits/stdc++.h>
using namespace std;
bool d[100]={0},b[100]={0},c[100]={0};
int sum=0,a[100];
int search(int);
int print();
int main()
{
search(1);
}
int search(int i)
{
for (int j=1;j<=8;j++)
if ((!b[j])&&(!c[i+j])&&(!d[i-j+7]))
{
a[i]=j;
b[j]=1;
c[i+j]=1;
d[i-j+7]=1;
if (i==8) print();
else search(i+1);
b[j]=0;
c[i+j]=0;
d[i-j+7]=0;
}
}
int print()
{
sum++;
cout<<"sum="<<sum<<endl;
for (int i=1;i<=8;i++)
cout<<a[i]<<"";
cout<<endl;
}
using namespace std;
bool d[100]={0},b[100]={0},c[100]={0};
int sum=0,a[100];
int search(int);
int print();
int main()
{
search(1);
}
int search(int i)
{
for (int j=1;j<=8;j++)
if ((!b[j])&&(!c[i+j])&&(!d[i-j+7]))
{
a[i]=j;
b[j]=1;
c[i+j]=1;
d[i-j+7]=1;
if (i==8) print();
else search(i+1);
b[j]=0;
c[i+j]=0;
d[i-j+7]=0;
}
}
int print()
{
sum++;
cout<<"sum="<<sum<<endl;
for (int i=1;i<=8;i++)
cout<<a[i]<<"";
cout<<endl;
}
阅读全文
0 0
- 八皇后 n皇后 问题
- 八皇后N皇后问题
- 八皇后问题
- 八皇后问题
- 八皇后问题
- 八皇后问题(2)
- 八皇后问题(3)
- 八皇后问题
- 八皇后问题程序
- 浅谈八皇后问题
- 八皇后问题
- 八皇后问题
- 八皇后问题
- 八皇后问题
- 八皇后问题求解
- 八皇后问题
- 八皇后问题
- 八皇后问题
- ZooKeeper_13_服务启动
- Intellij Idea Javaweb 目录结构及获取项目内资源
- Activiti
- 围棋-简单死活
- 【POJ】2484
- 八皇后问题
- C# 调用带有输出参数的分页存储过程
- 174. Dungeon Game
- JSP的三个编译指令
- Git服务器搭建及仓库克隆
- Struts2 系列之(3)类型转换
- 第三方SlidingMenu侧拉菜单
- 反馈(Feedback)
- pycharm快捷键、常用设置、配置管理