回溯算法之N皇后问题的求解

    四皇后问题的求解是回溯算法的一个经典应用，所谓四皇后问题，实质上就是求解如何在一个4*4的棋盘上无冲突的摆放4个皇后棋子。在国际象棋里，皇后的移动方式为横竖交叉的，因此在任意一个皇后所在位置的水平、竖直、45度交叉线上不能出现皇后的棋子，例如：

具体实现代码如下：

#include <iostream>
using namespace std;

const int N=4;
bool IsCorrect(int i, int j, int (*pt)[N]);
void Four_Queen(int j, int (*pt)[N]);

int count = 0;					//	统计四皇后解的个数
int main()
{
	int QueenArray[N][N]={0};
	memset(QueenArray, 0, sizeof(QueenArray));
	Four_Queen(0, QueenArray);
	cout<<"the answer number of four_queen is:"<<count<<endl;
	while(true);
	return 0;
}

void Four_Queen(int j, int (*pt)[N])		//	二维数组可看做一维数组，二维数组名是数组的首元素首地址，是数组指