P1219 八皇后 題解 （dfs 深度優先搜索）

P1219 八皇后 題目 分析 題目大意 解題思路 代碼 傳送門 題目 檢查一個以下的6 x 6的跳棋棋盤，有六個棋子被放置在棋盤上，使得每行、每列有且只有一個，每條對角線(包括兩條主對角線的全部平行線)上至多有一個棋子。 上面的佈局能夠用序列2 4 6 1 3 5來描述，第i個數字表示在第i行的相應位置有一個棋子，以下：ios 行號 1 2 3 4 5 6web 列號 2 4 6 1 3 5數組

>>阅读原文<<