八皇后问题

#1：每行只有一个皇后，用数组p保存每一行皇后的列位置，p[k]表示第k行的皇后的列位置。

#2：不同行的皇后在同一列或同一斜线则冲突，与位置（a,b）冲突的位置有（a,x）（x,b）,（a+x,b+x）（a+x,b-x），用一个函数判断任意两个位置是否冲突。

#3：递归函数返回时不需要恢复本次所做的修改。（编程之美上“24点游戏”就是典型的递归需要回复本次所做的修改）

#4：dfs遍历所有位置。

判断冲突可以这样：

bool no_conflict(int k,int x)       /*weather p[k]==x is proper*/{    for(int i=0;i<k;++i)        if( (k-i==x-p[i])||(k-i==p[i]-x)||(x==p[i]) )            return false;    return true;}