谢谢了

我手头只要个自己写的，自我感觉不好，挺慢的
#include<iostream>
using namespace std;
int main(){
int b[8]={0,1,2,3,4,5,6,7},sum=0;
while(b[0]<8){
for(int j=7; j>=0; j--){
if(j && b[j]<7){
b[j]++;
break;
}
else if(!j){
b[j]++;
break;
}
else
b[j]=0;
}
for(int j=0; j<7; j++)
for(int k=j+1; k<8; k++)
if(b[j]==b[k] || j+b[j]==k+b[k] || j-b[j]==k-b[k]){
j=8;
k=8;
}
else if(j==6){
sum++;
char c='A';
for(int a=0; a<8; a++){
cout<<c++<<b[a]+1<<" ";
}
cout<<endl;
j=8;
k=8;
}
}
}

非常谢谢你的回复。虽然逻辑难了点，但是我会坚持看懂的
谢谢了 ！！！！！！！

非常谢谢你ElfDN。你的第一个 for(int j=7; j>=0; j--)循环的功能是选择可行的排序，后两个for(int j=0; j<7; j++) for(int k=j+1; k<8; k++)循环是检测。说实在话，第一个循环我真的还没看太明白（越到后面越复杂），下面是我自己写的，虽然长了些，但是很容易看清楚，献丑了。但是我还得感谢你

#include<iostream>

using namespace std;

void rank(int []);
void check(int []);

int sum=0;

int main()
{
int a[8]={1,6,8,3,7,4,2,5};
rank(a);

cout<<"sum="<<sum<<endl;

return 0;

}
void rank(int wa[8])
{
for(int ia=0;ia<8;ia++){
wa[0]=ia;
for(int ib=0;ib<8;ib++){
wa[1]=ib;
for(int ic=0;ic<8;ic++){
wa[2]=ic;
for(int id=0;id<8;id++){
wa[3]=id;
for(int ie=0;ie<8;ie++){
wa[4]=ie;
for(int iff=0;iff<8;iff++){
wa[5]=iff;
for(int ig=0;ig<8;ig++){
wa[6]=ig;
for(int ih=0;ih<8;ih++){
wa[7]=ih;
check(wa);
}
}
}
}
}
}
}
}

}

void check(int wa[8])
{
for(int j=0;j<7;j++)
for(int k=j+1;k<8;k++)
if(wa[j]==wa[k] || j+wa[j]==k+wa[k] || j-wa[j]==k-wa[k]){
j=8;
k=8;
}
if(j==7){
char c='A';
for(int m=0;m<8;m++)
cout<<c++<<wa[m]+1<<" ";
cout<<endl;
sum++;
}

}

去翻转棋盘后的程序！
#include<iostream>
#include<cstdlib>
using namespace std;
int n=8 ,il;
int sum=0 ,k=0,m,flag,temp;
int x[9] = {0},y[100][8],l[8],nl[8],nm[8],mn[8];
bool place(int k) ;
void backtrack(int t );
void backtrack(int t)
{
if(t>n)
{
int flag1=0,flag2=0,flag3=0;
for(il=0;il<8;il++)//记录
{
y[k][il]=x[il+1];
}
for(il=0;il<8;il++)//翻转记录
l[7-il]=x[il+1];
for(il=0;il<8;il++)//翻转记录
{
nl[il]=9-x[il+1];
nm[7-il]=9-x[il+1];
}
for(m=0;m<k;m++)
{
flag=0;
for(il=0;il<8;il++)
{
if(nl[il]!=y[m][il])
{
flag=1;
break;
}
}

if(flag==0)
{
flag1=1;
break;
}
}
for(m=0;m<k;m++)
{
flag=0;
for(il=0;il<8;il++)
{
if(nm[il]!=y[m][il])
{
flag=1;
break;
}
}

if(flag==0)
{
flag2=1;
break;
}
}
for(m=0;m<k;m++)//是否已记录
{
flag=0;
for(il=0;il<8;il++)
{
if(l[il]!=y[m][il])
{
flag=1;
break;
}
}

if(flag==0)
{
flag3=1;
break;
}
}
if(flag1==0&&flag2==0&&flag3==0)//去除翻转棋盘和重复记录
{
sum++ ;
for(int i=0;i<n;i++)
{
for(il=0;il<8;il++)
mn[il]=0;
temp=y[k][i]-1;
mn[temp]=1;
for(il=0;il<8;il++)
cout<<mn[il]<<" ";
cout<<endl;
}
cout<<endl;
cout<<endl;
k++;
}
}
else
for(int i=1 ; i<=n ; i++)
{
x[t] = i ;
if(place(t))
{ backtrack(t+1) ; }
}
}
bool place(int k)
{
for(int j=1 ; j<k ; j++)
{
if( (abs(k-j) == abs(x[j] - x[k])) || (x[j] == x[k]) )
return false ;
}
return true ;
}

int main()
{
backtrack(1) ;
cout << "总共解的个数" << sum << endl ;
system("pause") ;
return 0;
}

2楼的第一个for到底什么意思啊~
4楼的时间复杂度。。。。。。~~
看我的 嘻嘻
时间复杂度O(n2+i) 汗一把。。
#include<iostream>

using namespace std;

class CQueen
{
int aQueen[8];
int sum;
public:
CQueen();
int judge(int x,int y);
void show();
void step();
};

CQueen::CQueen()
{
sum=0;
for(int i=0;i<8;i++)
aQueen[i]=0;
}

int CQueen::judge(int x,int y)
{
for(int i=0;i<x;i++)
if(aQueen[i]==y || aQueen[i]+x-i==y || aQueen[i]-x+i==y) return 0;
return 1;
}

void CQueen::step()
{
int x(0),y(0);
while(aQueen[0]<8)
{
while(y<8)
{
if(judge(x,y))
{
aQueen[x]=y;
x++;
y=0;
}
else y++;
if(y==8&&x!=8)
if(aQueen[--x]!=7) y=++aQueen[x];
else if(aQueen[0]!=7)
y=++aQueen[--x];
else
aQueen[0]=8;
}
if(x==8)
{
show();
if(aQueen[--x]!=7) y=++aQueen[x];
else y=++aQueen[--x];
}
}
}

void CQueen::show()
{
//可以显示棋盘
/*cout<<"\t---------------------------------\n";
for(int i=0;i<8;i++)
{
cout<<"\t| ";
for(int j=0;j<aQueen[i];j++)
cout<<" | ";
cout<<"* | ";
for(j++;j<8;j++)
cout<<" | ";
cout<<"\n\t---------------------------------\n";
}
*/
cout<<"坐标为:\t";
for(int i=0;i<8;i++)
cout<<'('<<i+1<<','<<aQueen[i]+1<<") ";
cout<<'\t'<<++sum<<endl;
}
void main()
{
CQueen a;
a.step();
}

晕咯，你如果真的按棋盘模拟，那复杂度高得要晕死的，第一个for，其实是个进位操作，后面的全是按8进制来计算，逢8就要进位咯~~~

感觉还是俺的不错

厉害

renhu你好
我想问一下
刚开始为什么要int a[8]={1,6,8,3,7,4,2,5};呢?
这些值是什么意思啊?
我学的不好,你不要笑我啊,谢谢哦!