经典面试题——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

>>阅读原文<<