(八皇后問(wèn)題)設(shè)在初始狀態(tài)下在國(guó)際象棋棋盤上沒有任何棋子(皇后)。然后順序在第1行,第2行,……第
8行上布放棋子。在每一行中有8個(gè)可選擇位置,但在任一時(shí)刻,棋盤的合法布局都必須滿足3個(gè)限制條件,即任何兩個(gè)棋子不得放在棋盤上的同一行、或者同一列、或者同一斜線上。試編寫一個(gè)遞歸算法,求解并輸出此問(wèn)題的所有合法布局。(提示:用回溯法。在第n行第j列安放一個(gè)棋子時(shí),需要記錄在行方向、列方向、正斜線方向、反斜線方向的安放狀態(tài),若當(dāng)前布局合法,可向下一行遞歸求解,否則可移走這個(gè)棋子,恢復(fù)安放該棋子前的狀態(tài),試探本行的第j+1列)