欢迎来到天天文库
浏览记录
ID:11599467
大小:55.50 KB
页数:0页
时间:2018-07-12
《【好程序员学习笔记】八皇后问题 c语言》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、【好程序员学习笔记】八皇后问题C语言#includestaticcharQueen[8][8];staticinta[8];staticintb[15];staticintc[15];staticintiQueenNum=0;//记录总的棋盘状态数voidqu(inti);//参数i代表行intmain(){ intiLine,iColumn; //棋盘初始化,空格为*,放置皇后的地方为@ for(iLine=0;iLine<8;iLine++) {
2、 a[iLine]=0;//列标记初始化,表示无列冲突 for(iColumn=0;iColumn<8;iColumn++) Queen[iLine][iColumn]='*'; } //主、从对角线标记初始化,表示没有冲突 for(iLine=0;iLine<15;iLine++) b[iLine]=c[iLine]=0; qu(0); system("pause"); return0;}voidqu(inti){ inti
3、Column; for(iColumn=0;iColumn<8;iColumn++) { if(a[iColumn]==0&&b[i-iColumn+7]==0&&c[i+iColumn]==0)//如果无冲突 { Queen[iColumn]='@';//放皇后 a[iColumn]=1;//标记,下一次该列上不能放皇后 b[i-iColumn+7]=1;//标记,下一次该主对角线上不能放皇后
4、 c[i+iColumn]=1;//标记,下一次该从对角线上不能放皇后 if(i<7) qu(i+1);//如果行还没有遍历完,进入下一行 else//否则输出 { //输出棋盘状态 intiLine,iColumn; printf("第%d种状态为:",++iQueenNum);
5、 for(iLine=0;iLine<8;iLine++) { for(iColumn=0;iColumn<8;iColumn++) printf("%c",Queen[iLine][iColumn]); printf(""); } printf("");
6、 if(iQueenNum%10==0) { getch(); } } // 如果前次的皇后放置导致后面的放置无论如何都不能满足要 // 求,则回溯,重置 Queen[iColumn]='*'; a[iColumn]=0; b[i-iColumn+7]=0;
7、 c[i+iColumn]=0; } }}/*输出效果:第1种状态为:@***********@**********@*****@****@***********@**@*********@****第2种状态为:@************@*********@**@***********@****@*****@**********@***第3种状态为:@*************@****@*********@*********@*@**********@*****@
8、*****第4种状态为:@*************@*****@**********@*@*********@*********@****@*****第5种状态为:*@*********@*********@*********@**@*****@*************@*****@***第6种状态为:*@**********@*********@*@*********@************@*****@*****@****第7种状
此文档下载收益归作者所有