題目：8皇后問題

在8×8的棋盤上，放置8個(gè)皇后（棋子），使兩兩之間互不攻擊。所謂互不攻擊是說任何兩個(gè)皇后都要滿足：

（1）不在棋盤的同一行；

（2）不在棋盤的同一列；

（3）不在棋盤的同一對(duì)角線上。

因此可以推論出，棋盤共有8行，故至多有8個(gè)皇后，即每一行有且僅有一個(gè)皇后。這8個(gè)皇后中的每一個(gè)應(yīng)該擺放在哪一列上是解該題的任務(wù)。

?

注釋：遞歸題。

遞歸參數(shù)：當(dāng)前行：begin；

遞歸出口：至多有8個(gè)皇后；

每輪操作都要判斷選中位置的行、列、斜三個(gè)位置上是否有其他皇后，有則不能放，否則遞歸下一行——注意標(biāo)記數(shù)組在每一次遞歸后要恢復(fù)。

代碼如下：

1 #include<stdio.h> 2 int sum=0;//表共有多少種放法即結(jié)果 3 int lie[8];//代表一豎n行 4 int xie1[2*8];//代表從↖到↘對(duì)角線 5 int xie2[2*8];//代表從↘到↖對(duì)角線 6 7 void HuangHou(int begin){ 8 if(begin>8){//表示搜索到了第八行,說明此次為有效搜索 9 sum++; 10 }else{ 11 for(int i=1;i<=8;i++){//表每次搜索都是從第一列開始的 12 if(lie[i]==0 && xie1[begin+i-1]==0 && xie2[begin-i+8]==0){ 13 lie[i]=1; 14 xie1[begin+i-1]=1; 15 xie2[begin-i+8]=1; 16 HuangHou(begin+1);//搜索下一行 17 lie[i]=0; 18 xie1[begin+i-1]=0; 19 xie2[begin-i+8]=0; 20 } 21 } 22 } 23 } 24 int main(){ 25 HuangHou(1);//從第一行開始搜索 26 printf("%d",sum); 27 return 0; 28 }

?

轉(zhuǎn)載于:https://www.cnblogs.com/panweiwei/p/6673354.html

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

以上是生活随笔為你收集整理的C语言 · 8皇后问题的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。