8皇后问题c++的递归实现

最近用C++递归形式实现了8皇后问题,可能效率有点低

#include <iostream>
using namespace std;

int count=0;

void placeQueen(int m,int flag[8][8],char chess[8][8])
{
int j;


for(j=0;j<8;j++)
if(flag[m][j]==0)
{
int ii,jj;
char c[8][8];
int f[8][8];
for(ii=0;ii<8;ii++)
for(jj=0;jj<8;jj++)
{
c[ii][jj]=chess[ii][jj];
f[ii][jj]=flag[ii][jj];
}
for(ii=0;ii<8;ii++)
for(jj=0;jj<8;jj++)
{
if(f[ii][jj]==0 && (ii+jj==m+j || m==ii || j==jj || m-j==ii-jj))
f[ii][jj]=-1;
}

c[m][j]='#';
f[m][j]=1;
if(m==7)
{
cout<<++count<<endl;
for(ii=0;ii<8;ii++)
{
for(jj=0;jj<8;jj++)
{
cout<<c[ii][jj]<<" ";
}
cout<<endl;

}
cout<<endl;
cout<<endl;
return;
}

else placeQueen(m+1,f,c);
}
//if(j==8)return;

}
void main()
{
char c[8][8];
int f[8][8];
int i,j;
for(i=0;i<8;i++)
for(j=0;j<8;j++)
{
f[i][j]=0;
c[i][j]='*';
}
// for(i=0;i<8;i++)
placeQueen(0,f,c);

}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值