所謂八皇后問題，是指在8×8的西洋棋棋盤上放置8個皇后，保證任意2個皇后都無法互相攻擊的問題。如下圖所示，西洋棋中的皇后可以向8個方向移動任意格。
現已在棋盤上擺放了k個皇后，且這k個格仔的位置已給出。請編寫乙個程式，根據給出的k個有皇后的格仔，輸出已擺放8個皇后的西洋棋棋盤。
輸入第1行輸入整數k。接下來k行輸人已放有皇后的格仔，每個格仔用2個整數r、c表示。r、c分別為從0開始的西洋棋棋盤的行、列編號。
輸出表示8×8西洋棋棋盤的字串，放有皇后的格仔用「q」表示，其他用「.」表示。
每個輸入有唯一解。
八皇后（深搜）
八皇后 總時間限制 1000ms 記憶體限制 65536kb 描述 會下西洋棋的人都很清楚 皇后可以在橫 豎 斜線上不限步數地吃掉其他棋子。如何將8個皇后放在棋盤上 有8 8個方格 使它們誰也不能被吃掉！這就是著名的八皇后問題。對於某個滿足要求的8皇后的擺放方法，定義乙個皇后串a與之對應，即a b1...
八皇后 簡單深搜
檢查乙個如下的6 x 6的跳棋棋盤，有六個棋子被放置在棋盤上，使得每行 每列有且只有乙個，每條對角線 包括兩條主對角線的所有平行線 上至多有乙個棋子。上面的布局可以用序列2 4 6 1 3 5來描述，第i個數字表示在第i行的相應位置有乙個棋子，如下 行號 1 2 3 4 5 6 列號 2 4 6 1...
八皇后問題（dfs深搜）
題目 洛谷 p1219 乙個如下的 6 6 的跳棋棋盤，有六個棋子被放置在棋盤上，使得每行 每列有且只有乙個，每條對角線 包括兩條主對角線的所有平行線 上至多有乙個棋子。上面的布局可以用序列 2 4 6 1 3 5來描述，第 i個數字表示在第 i行的相應位置有乙個棋子，如下 行號 1 2 3 4 5...