軟件設(shè)計師案例分析當天每日一練試題地址：www.jazzmuze.com/exam/ExamDayAL.aspx?t1=4

往期軟件設(shè)計師每日一練試題匯總：www.jazzmuze.com/class/27/e4_1.html

軟件設(shè)計師案例分析每日一練試題（2021/12/20）在線測試：www.jazzmuze.com/exam/ExamDayAL.aspx?t1=4&day=2021/12/20

點擊查看：更多軟件設(shè)計師習題與指導

軟件設(shè)計師案例分析每日一練試題內(nèi)容（2021/12/20）

試題四
閱讀下列說明和C代碼，回答問題1至問題3，將解答寫在答題紙的對應欄內(nèi)。
【說明】
n-皇后問題是在n行n列的棋盤上放置n個皇后，使得皇后彼此之間不受攻擊，其規(guī)則是任意兩個皇后不在同一行、同一列和相同的對角線上。
 擬采用以下思路解決n-皇后問題：第i個皇后放在第i行。從第一個皇后開始，對每
個皇后，從其對應行（第i個皇后對應第i行）的第一列開始嘗試放置，若可以放置，確
定該位置，考慮下一個皇后；若與之前的皇后沖突，則考慮下一列；若超出最后一列，則
重新確定上個皇后的位置。重復該過程，直到找到所有的放置方案。
【C代碼】
 下面是算法的C語言實現(xiàn)。
(1)常量和變量說明
 pos：一維數(shù)組，pos[i]表示第i個皇后放置在第i行的具體位置
 count：統(tǒng)計放置方案數(shù)
 i，j，k：變量
 N：皇后數(shù)