八皇后問題(dfs深搜)

題目:(洛谷 P1219) 一個如下的 6×6 的跳棋棋盤,有六個棋子被放置在棋盤上,使得每行、每列有且只有一個,每條對角線(包括兩條主對角線的所有平行線)上至多有一個棋子。 上面的佈局可以用序列 2 4 6 1 3 5來描述,第 i個數字表示在第 i行的相應位置有一個棋子,如下: 行號 1 2 3 4 5 6 列號 2 4 6 1 3 5 這只是棋子放置的一個解。請編一個程序找出所有棋子放置的解
相關文章
相關標籤/搜索