C++课程设计
}
Queen[iLine][iColumn]='*';
for(iLine=0;iLine<15;iLine++) //主、从对角线标记初始化，表示没有冲突 };
void iQueen(int i) //i为当前处理的行 {
int iColumn;
for(iColumn=0;iColumn<8;iColumn++)
b[iLine]=c[iLine]=0;
iQueen(0);
{
if(a[iColumn]==0&&b[i-iColumn+7]==0&&c[i+iColumn]==0) //如果无冲突
{
Queen[i][iColumn]='@'; //放皇后
a[iColumn]=1; //标记，下一次该列上不能放皇后
b[i-iColumn+7]=1; //标记，下一次该主对角线上不能放皇后
c[i+iColumn]=1; //标记，下一次该从对角线上不能放皇后
if(i<7)
iQueen(i+1); //如果行还没有遍历(沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问)完，进入下一行
else //否则输出 {
12
C++课程设计
int iLine; //输出棋盘状态 int iColumn;
cout<<\递归法)皇后摆放方式的第\种情况为：
\
for(iLine=0;iLine<8;iLine++) {
for(iColumn=0;iColumn<8;iColumn++)
cout< cout< } cout< for(iLine=0;iLine<8;iLine++) { for(iColumn=0;iColumn<8;iColumn++) { } if(Queen[iLine][iColumn]=='@') cout<<\ } cout< system(\从程序里调用pause命令,一个结果一个结果地看 } iNum++; cout< //如果前次的皇后放置导致后面的放置无论如何都不能满足要求，则回溯，重新标记 13 C++课程设计 } } Queen[i][iColumn]='*'; a[iColumn]=0; b[i-iColumn+7]=0; c[i+iColumn]=0; }// if ends /*----------------------------------------------------------*/ /*----------------------方法二：运用类----------------------*/ /*----------------------------------------------------------*/ //自定义一个类：CQueen class cQueen { int aQueen[8]; //可以在类外访问的私有成员(默认) int sum; public: //只能被该类的成员函数所访问的公有成员 cQueen(); //构造函数：确保每个对象正确地初始化 int judge(int x,int y); void show(); void step(); }; cQueen::cQueen()//通过构造函数对aQueen[1---8]初始化 { 14 C++课程设计 } sum=0; for(int i=0;i<8;i++) aQueen[i]=0; int cQueen::judge(int x,int y) //判断皇后摆放位置是否有冲突，如果没有冲突，则返回；如果有冲突，则返回 { } void cQueen::step() //一步一步进行查找摆放 { int x=0,y=0;//标记皇后所在键盘位置，x代表列，y代表行（相当于坐标） while(aQueen[0]<8) { while(y<8) { for(int i=0;i if(aQueen[i]==y || aQueen[i]+x-i==y || aQueen[i]-x+i==y) return 0; return 1; if(judge(x,y)) //调用类函数judge(x,y),如果aQueen[1---8]都已经标记，则执行该语句 { aQueen[x]=y; //摆放皇后 x++; //进行下一列时 15 C++课程设计 } y=0; //y进行重置 else //否则，进入下一行 y++; } //当执行到最后一行时，继续执行下一个if语句 } 16 } if(y==8&&x!=8) //最后一行，从第一列开始 { } if(x==8) //最后一列 { } show(); //x,y从至结束,大循环结束 if(aQueen[--x]!=7) y=++aQueen[x]; if(aQueen[--x]!=7) y=++aQueen[x]; else if(aQueen[0]!=7) y=++aQueen[--x]; else aQueen[0]=8; else y=++aQueen[--x];