八皇后問題(DFS)

題目描述: 要在國際象棋棋盤中放八個皇后,使任意兩個皇后都不能互相吃,皇后能吃同一行、同一列,同一對角線上(兩個方向的對角線)的任意棋子。現在給一個整數n(n<=92),輸出前n種的擺法。 輸入格式: 輸入一個整數n。 輸出格式: 輸出共n行。 每行8個數,表示每行所放的列號,每個數輸出佔4列。 樣例輸入: 3 樣例輸出: 1 5 8 6 3 7 2 4 1 6
相關文章
相關標籤/搜索