鹹魚八皇后

夕陽紅選手復出後的第一題（題目來自落谷）：

檢查乙個如下的6 x 6的跳棋棋盤，有六個棋子被放置在棋盤上，使得每行、每列有且只有乙個，每條對角線(包括兩條主對角線的所有平行線)上至多有乙個棋子。

上面的布局可以用序列2 4 6 1 3 5來描述，第i個數字表示在第i行的相應位置有乙個棋子，如下：

行號 1 2 3 4 5 6

列號 2 4 6 1 3 5

這只是跳棋放置的乙個解。請編乙個程式找出所有跳棋放置的解。並把它們以上面的序列方法輸出。解按字典順序排列。請輸出前3個解。最後一行是解的總個數。

//以下的話來自usaco官方，不代表洛谷觀點

特別注意: 對於更大的n(棋盤大小n x n)你的程式應當改進得更有效。不要事先計算出所有解然後只輸出(或是找到乙個關於它的公式），這是作弊。如果你堅持作弊，那麼你登陸usaco training的帳號刪除並且不能參加usaco的任何競賽。我警告過你了！

輸入格式：乙個數字n (6 <= n <= 13) 表示棋盤是n x n大小的。

輸出格式：前三行為前三個解，每個解的兩個數字之間用乙個空格隔開。第四行只有乙個數字，表示解的總數。

表示本鹹魚用了乙個小時來寫和該（真的是太久沒有寫了，一開始超時後面看了下別人的**發現自己的標記太麻煩了）

1.我本來是每放乙個棋子就在格仔上模擬刪除，但太慢了，可以用乙個二維陣列b[1][x]記錄列，b[2][x]記錄左對角線，b[3][x]；記錄右對角線（有對角線時x+y為定值，坐為x-y+2*n為定值這樣可以防止出現負數和重複）

2.回溯時和前面的更改一一對應。

鹹魚**：

// luogu-judger-enable-o2
#include#include#include#includeusing namespace std;
int b[5][28],n,cau,ans[10];
void outo()
}void dfs(int h)
}int main()