N皇后问题

    题目：设计一种算法，打印N皇后在N*N棋盘上的各种摆法，其中每个皇后都不同行。不同列、不同斜线。

    提示：回溯算法。

#include 
#include 
using namespace std;

void PrintQueen(vector q)//打印一个解决方案
{
	int len=q.size();
	for(int i=0;i &cur,int k)//判断第k行的皇后放置是否正确
{
	for(int i=0;i> NQueen(int n)
{
	vector> res;
	if(n<=0)
		return res;
	vector cur(n);
	int k=0;
	cur[0]=-1;
	while(k>=0)
	{
		cur[k]++;
		while(cur[k]