棋盘摆放皇后问题（回溯思想的经典应用）

4皇后和8皇后问题是回溯思想的经典应用之一，其核心思想仍然是解空间树的深度优先搜索。今天在盲写代码过程中居然犯了糊涂而出错，后来静心下来，仔细地回顾了算法的每一步才写出了正确的代码。我的总结是，回溯算法的精髓在于确定解空间树，建立递归的开始与结束条件，为了降低时间复杂度而剪枝，回溯要返回至问题未被修改的状态。明确了上述4个问题就可以顺利地解决问题。

解空间树如下，

详细代码如下，

// QueenSettle.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include <iostream>
#define Psize 4
using namespace std;
//decide whether to place the new queen in panel[h][w]//
inline bool IsConflict(int **panel,int len,int h, int w)
{
		for (int i=0;i<h;i++)
			for (int j=0;j<len;j++)
			{
				if (1==panel[i][j])//当前位置存在皇后则进行判断//
				{
					if (h==i || w==j || (h-i)==(w-j)|| (h-i)==(j-w))
						return true;
				}
			}

		return false;
};

void PlaceQueen(int **panel, int le