八皇后問題（C語言）

【問題描述】

八皇后問題是乙個以西洋棋為背景的問題：如何能夠在 8×8 的西洋棋棋盤上放置八個皇后，使得任何乙個皇后都無法直接吃掉其他的皇后。為了達到此目的，任兩個皇后都不能處於同一條橫行、縱行或斜線上。例如下圖就是八皇后問題的乙個解：

假如一棋盤已經正確放置了七個皇后，編寫程式求解最後乙個皇后的放置位置。

【輸入形式】

按照棋盤列由小到大的順序從控制台輸入已正確放置的皇后的行數（行數從1開始計數），未放置皇后的列以字元「」表示。各行數和字元「」之間沒有任何其它字元分隔，在輸入末尾有回車換行符。例如：上圖棋盤假如第5列沒有放置皇后，其它七個皇后都已放置完畢，則輸入的形式為：4815*263。

【輸出形式】

在標準輸出上輸出最後乙個皇后應該放置的行數（行數大於等於1，小於等於8，行數後的回車換行可有可無）。若無解，則輸出字串：no answer。

【輸入樣例1】

481*7263

【輸出樣例1】

【樣例1說明】

根據輸入樣例，在棋盤的第一列、第四行位置放置了一皇后，同樣在第二列、第八行，第三列、第一行，第五列、第七行，第六列、第二行，第七列、第六行，第八列、第三行也分別放置了一皇后，第四列沒有放置皇后。那麼為了滿足八皇后問題的要求，我們只有在第四列、第五行放置一皇后，所以輸出行數為5。

【輸入樣例2】

1526374*

【輸出樣例2】

no answer

【樣例2說明】

根據輸入樣例，在棋盤的第一列、第一行，第二列、第五行，第三列、第二行，第四列、第六行，第五列、第三行，第六列、第七行，第七列、第四行分別放置了一皇后，第八列沒有放置皇后。但是根據八皇后問題的要求，前七個皇后放置之後，第八列任何位置都不能放置皇后，否則就會被吃掉。所以輸出：no answer。

#include
#include
int hashtable[9]
=;intmain()
else
col = i;
//未輸入的皇后所在列數
}for
(j =
1; j <=
8; j++
)int flag =1;
for(i =
1; i <=
8&& i != col; i++)}
if(flag)
printf
("%d"
, t)
;else
printf
("no answer");
return0;
}

八皇后問題（C語言）

八皇后問題 C語言

c語言八皇后問題

八皇后問題c語言演算法

八皇后問題（C語言）

八皇后問題 C語言

c語言八皇后問題

八皇后問題c語言演算法

相關推薦