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

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

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

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

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

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