經典面試題——n皇后問題

一個典型的回溯法！做爲練習。ios 有幾個關鍵地方須要注意，就是判斷皇后的位置是否合法。spa pos[i] 表示第i個皇后應該排在的位置。code 所以對於第k個皇后而言，須要知足 pos[i]！＝pos[k] 同時 abs(i-k)!=abs(pos[i]-pos[k])io #include <iostream> using namespace std; bool canPlace(int

>>阅读原文<<