求助~~枚举法8皇后问题
这是我用枚举法编的8皇后问题,为什么运行错误呢?
求大神指教~~~~
#include"iostream"
using namespace std;
int si=7,s[8]={8,8,8,8,8,8,8,8},a[1]={1}; //a[]用于表示当前棋盘当前行的皇后与前几行的皇后是否可共存,
//共存为1,不共存为0
void taken(int b[][8],int j,int i,int a[]) //判断是否共存函数,b[][]为棋盘,j为行,i为列
{
int n;
n=j;
for(n;n>0;n--)
{
if(j-n<0||i-n<0) //判断是否检验完毕
{
a[0]=0;
break;
}
if(b[j-n][i-n]==1||b[j-n][i+n]==1) //检验当前行皇后左上方,右上方是否存在皇后
{
a[0]=0;
break;
}
if(b[j-n][i]==1) //检验当前行皇后上方是否有其他皇后
{
a[0]=0;
break;
}
a[0]=a[0]*1; //该行皇后上方几行皇后共存
}
return;
}
void display(int b[][8]) //输出棋盘
{
int j,i;
for(j=0;j<8;j++)
{
for(i=0;i<8;i++)
{
cout<<b[j][i];
}
cout<<endl;
}
}
void voluate(int b[][8]) //递归制造8皇后棋盘函数
{
int m,t;
s[si]--;
if(si<0)return;
t=7-s[si];
for(m=0;m<8;m++)
{
b[t][m]=1;
taken(b,t,m,a);
if(m==7)
{
si--;
display(b);
b[t][m]=0;
}
voluate(b);
}
}
void main()
{
int b[8][8]={0},q,i,j;
voluate(b);
}
求大神指教~~~~
#include"iostream"
using namespace std;
int si=7,s[8]={8,8,8,8,8,8,8,8},a[1]={1}; //a[]用于表示当前棋盘当前行的皇后与前几行的皇后是否可共存,
//共存为1,不共存为0
void taken(int b[][8],int j,int i,int a[]) //判断是否共存函数,b[][]为棋盘,j为行,i为列
{
int n;
n=j;
for(n;n>0;n--)
{
if(j-n<0||i-n<0) //判断是否检验完毕
{
a[0]=0;
break;
}
if(b[j-n][i-n]==1||b[j-n][i+n]==1) //检验当前行皇后左上方,右上方是否存在皇后
{
a[0]=0;
break;
}
if(b[j-n][i]==1) //检验当前行皇后上方是否有其他皇后
{
a[0]=0;
break;
}
a[0]=a[0]*1; //该行皇后上方几行皇后共存
}
return;
}
void display(int b[][8]) //输出棋盘
{
int j,i;
for(j=0;j<8;j++)
{
for(i=0;i<8;i++)
{
cout<<b[j][i];
}
cout<<endl;
}
}
void voluate(int b[][8]) //递归制造8皇后棋盘函数
{
int m,t;
s[si]--;
if(si<0)return;
t=7-s[si];
for(m=0;m<8;m++)
{
b[t][m]=1;
taken(b,t,m,a);
if(m==7)
{
si--;
display(b);
b[t][m]=0;
}
voluate(b);
}
}
void main()
{
int b[8][8]={0},q,i,j;
voluate(b);
}
...全文
相关推荐
C语言算法之枚举法(acm例题)
里面有大量的习题,和答案,其中大部分是acm例题
枚举法c语言
利用C语言实现枚举法,C语言学习小例子。仅供大家参考,共同学习,共同进步。
c++解决八皇后问题
c++,用数学方法实现,不是枚举法。可显示96组全解和12组无重复解。没有错误。
JavaScript解八皇后问题的方法总结
关于八皇后问题的 JavaScript 解法,总觉得是需要学习一下算法的,哪天要用到的时候发现真不会就尴尬了 背景 八皇后问题是一个以国际象棋为背景的问题:如何能够在 8×8 的国际象棋棋盘上放置八个皇后,使得任何一个皇后都无法直接吃掉其他的皇后?为了达到此目的,任两个皇后都不能处于同一条横行、纵行或斜线上 八皇后问题可以推广为更一般的n皇后摆放问题:这时棋盘的大小变为 n×n ,而皇后个数也变成n 。当且仅当n = 1或n ≥ 4时问题有解 盲目的枚举算法 通过N重循环,枚举满足约束条件的解(八重循环代码好多,这里进行四重循环),找到四个皇后的所有可能位置,然后再整个棋盘里判断这四个皇后是否
枚举法的matlab代码实现-STUDY:学习
枚举法的matlab代码实现 STUDY_NOTE Android JAVA学习 数据结构 MATLAB 杂项


