說到八皇后,大一時弄得似懂非懂的,今天刷題剛好碰到類似的,於是誓要把它搞明白,寫部落格以記之~
搞懂八皇后問題,對dfs,遞迴,打標記等知識的理解有很大的幫助。
這是:例題鏈結
(點它點它點它)
注釋寫得很明白了嘻嘻嘻
#include
#include
using
namespace std;
int n, ans, book[15]
, a[15]
, b[15]
;void
dfs(
int hang)
printf
("\n");
}return
;//及時退出
}for
(int lie =
1; lie <= n; lie++)}
if(ok)}}
}int
main()
加油8!!!
「don』t be too hard on yourself about like 『how does my decision today, affect me in 5 years from now?!』 there』s a difference between being excited for a challenge, and becoming absorbed in anxiety that』s borrowed from the future. don』t miss it. live in the moment.」
「不要對自己過於苛刻,比如糾結於「我今天做的決定會不會影響五年後的自己」 ,對挑戰感到興奮和因為未來的不確定而感到焦慮是不一樣的。不要錯過此刻的精彩,活在當下。」
——taylor swift 2019.11.11語
洛谷 P1219 八皇后
題目描述 檢查乙個如下的6 x 6的跳棋棋盤,有六個棋子被放置在棋盤上,使得每行 每列有且只有乙個,每條對角線 包括兩條主對角線的所有平行線 上至多有乙個棋子。上面的布局可以用序列2 4 6 1 3 5來描述,第i個數字表示在第i行的相應位置有乙個棋子,如下 行號 1 2 3 4 5 6 列號 2 ...
洛谷 P1219 八皇后
題目描述 檢查乙個如下的6 x 6的跳棋棋盤,有六個棋子被放置在棋盤上,使得每行 每列有且只有乙個,每條對角線 包括兩條主對角線的所有平行線 上至多有乙個棋子。上面的布局可以用序列2 4 6 1 3 5來描述,第i個數字表示在第i行的相應位置有乙個棋子,如下 行號 1 2 3 4 5 6 列號 2 ...
洛谷p1219 八皇后
題目描述 檢查乙個如下的6 x 6的跳棋棋盤,有六個棋子被放置在棋盤上,使得每行 每列有且只有乙個,每條對角線 包括兩條主對角線的所有平行線 上至多有乙個棋子。上面的布局可以用序列2 4 6 1 3 5來描述,第i個數字表示在第i行的相應位置有乙個棋子,如下 行號 1 2 3 4 5 6 列號 2 ...