#include<iostream>
using namespace std;
int main()
{
int a,b,c,d,e,f,g,h;
int p[8][8]={0};
int q[8];
int num=0;
int i,j;
int k;
for(a=0;a<=7;a++)
{
for(b=0;b<=7;b++)
{
if(b==a) continue;
else if (b+1==a) continue;
else if (b-1==a) continue;
for(c=0;c<=7;c++)
{
if(c==a) continue;
else if (2+c==a) continue;
else if (c-2==a) continue;
if(c==b) continue;
else if (2+c==1+b) continue;
else if (c-2==b-1) continue;
for(d=0;d<=7;d++)
{
if(d==a) continue;
else if (3+d==a) continue;
else if (d-3==a) continue;
if(d==b) continue;
else if (3+d==b+1) continue;
else if (d-3==b-1) continue;
if(d==c) continue;
else if (3+d==c+2) continue;
else if (d-3==c-2) continue;
for(e=0;e<=7;e++)
{
if(e==a) continue;
else if (e+4==a)continue;
else if (e-4==a) continue;
if(e==b) continue;
else if (e+4==b+1) continue;
else if (e-4==b-1) continue;
if(e==c) continue;
else if (e+4==c+2) continue;
else if (e-4==c-2) continue;
if(e==d) continue;
else if (e+4==d+3) continue;
else if (e-4==d-3) continue;
for(f=0;f<=7;f++)
{
if(f==a) continue;
else if (f+5==a) continue;
else if (f-5==a) continue;
if(f==b) continue;
else if (f+5==b+1) continue;
else if (f-5==b-1) continue;
if(f==c) continue;
else if (f+5==c+2) continue;
else if (f-5==c-2) continue;
if(f==d) continue;
else if (f+5==d+3) continue;
else if (f-5==d-3) continue;
if(f==e) continue;
else if (f+5==e+4) continue;
else if (f-5==e-4) continue;
for(g=0;g<=7;g++)
{
if(g==a) continue;
else if (g+6==a) continue;
else if (g-6==a) continue;
if(g==b) continue;
else if (g+6==b+1) continue;
else if (g-6==b-1) continue;
if(g==c) continue;
else if (g+6==c+2) continue;
else if (g-6==c-2) continue;
if(g==d) continue;
else if (g+6==d+3) continue;
else if (g-6==d-3) continue;
if(g==e) continue;
else if (g+6==e+4) continue;
else if (g-6==e-4) continue;
if(g==f) continue;
else if (g+6==f+5) continue;
else if (g-6==f-5) continue;
for(h=0;h<=7;h++)
{
if(h==a) continue;
else if (h+7==a) continue;
else if (h-7==a) continue;
if(h==b) continue;
else if (h+7==b+1) continue;
else if (h-7==b-1) continue;
if(h==c) continue;
else if (h+7==c+2) continue;
else if (h-7==c-2) continue;
if(h==d) continue;
else if (h+7==d+3) continue;
else if (h-7==d-3) continue;
if(h==e) continue;
else if (h+7==e+4) continue;
else if (h-7==e-4) continue;
if(h==f) continue;
else if (h+7==f+5) continue;
else if (h-7==f-5) continue;
if(h==g) continue;
else if (h+7==g+6) continue;
else if (h-7==g-6) continue;
num++;
{
p[0][a]=1;
p[1][b]=1;
p[2][c]=1;
p[3][d]=1;
p[4][e]=1;
p[5][f]=1;
p[6][g]=1;
p[7][h]=1;
q[0]=a;
q[1]=b;
q[2]=c;
q[3]=d;
q[4]=e;
q[5]=f;
q[6]=g;
q[7]=h;
}
cout<<num<<endl;
for(i=0;i<=7;i++)
{
k=q[i];
for (j=0;j<=7;j++)
{
if(j!=k) cout<<'o'<<" ";
else cout<<'Q'<<" ";
}
cout<<endl;
}
if(num!=0&&num%2==0)
getchar();
cout<<endl;
cout<<endl;
cout<<endl;
} } } } } } }
}
cout<<"The total num is"<<num<<endl;
cout<<endl;
cout<<endl;
cout<<endl;
return 0;
}
没有合适的资源?快使用搜索试试~ 我知道了~
eight_queues_prolems.rar_eight
共18个文件
pdb:3个
exe:2个
pch:2个
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 43 浏览量
2022-09-24
14:53:37
上传
评论
收藏 1.63MB RAR 举报
温馨提示
这个程序是一个有关八皇后问题。程序主要用于实现和演示8皇后问题。
资源推荐
资源详情
资源评论
收起资源包目录
eight_queues_prolems.rar (18个子文件)
八皇后问题
Cpp1.dsp 3KB
Cpp1.plg 724B
Cpp1.opt 48KB
Cpp1.cpp 7KB
Cpp1.ncb 41KB
Debug
cpp2.exe 532KB
Cpp1.pch 1.91MB
cpp2.obj 163KB
Cpp1.obj 151KB
cpp2.pdb 1.06MB
vc60.idb 73KB
vc60.pdb 108KB
cpp2.pch 1.97MB
Cpp1.pdb 1.03MB
cpp2.ilk 772KB
Cpp1.ilk 752KB
Cpp1.exe 524KB
Cpp1.dsw 533B
共 18 条
- 1
资源评论
林当时
- 粉丝: 95
- 资源: 1万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功