藍橋杯訓練 F.N皇后問題(第一週)

題解:簡單的DFS。 在安排皇后的時候按照從上行到下行的順序進行安排,這樣在檢驗是否符合條件的時候只需要檢驗已經被安排的前1~m行中有沒有列重複的或者在一條對角線的情況即可。  #include<iostream> #include<cstdio> #include<cstring> #include<cmath> using namespace std; int cnt,n; int Map[1
相關文章
相關標籤/搜索