【C语言】八皇后【鬼之魂吧】

鬼之魂吧关注：31贴子：2,191

7回复贴，共1页

【C语言】八皇后

#include<cstdio>
#include<cstdlib>
using namespace std;
bool a[9]; //行数
bool b[15];//行-列
bool c[17];//行+列
int sum=0;
void f(int i)//i代表行数
{
if(i>8)
{
++sum;//记次数
return;
}
else
for(int j=1;j<=8;j++)//j代表列数
{
if(a[j]&&b[i-j+7]&&c[i+j])
{
a[j]=b[i-j+7]=c[i+j]=false;
f(i+1);
a[j]=b[i-j+7]=c[i+j]=true;
}
}
}
int main()
{
for(int i=1;i<=8;i++)a[i]=true;
for(int i=0;i<=14;i++)b[i]=true;
for(int i=2;i<=16;i++)c[i]=true;
f(1);
printf("%d\n",sum);
system("pause");
return 0;
}

送TA礼物

1楼2013-11-16 16:48回复

http://item.taobao.com/item.htm?spm=a230r.1.14.37.BbWAat&id=19204702984
【信息学奥数一本通

2楼2013-11-16 16:49

#include<cstdio>
#include<cstdlib>
using namespace std;
bool a[9];
bool b[15];
bool c[17];
int d[9];//记列数
int sum=0;
void f(int i)
{
if(i>8)
{
++sum;
printf("%d: ",sum);
for(int j=1;j<=8;j++)
printf("%d ",d[j]);
printf("\n\n");
}
for(int j=1;j<=8;j++)
{
if(a[j]&&b[i-j+7]&&c[i+j])
{
a[j]=b[i-j+7]=c[i+j]=false; d[i]=j;
f(i+1);
a[j]=b[i-j+7]=c[i+j]=true;
}
}
}
int main()
{
for(int i=1;i<=8;i++)a[i]=true;
for(int i=0;i<=14;i++)b[i]=true;
for(int i=2;i<=16;i++)c[i]=true;
f(1);
system("pause");
return 0;
}
【可以列出所有解法

3楼2013-11-16 16:50