N皇后问题

N皇后问题：在一个N行N列的棋盘上，放N个皇后，并且保证任意两个皇后不在同一行、同一列、同一对角线上，共有多少种放法？

解决方法见代码。函数nonconflict用于判断皇后之间是否有攻击现象；函数queencore用于递归计算符合条件的放法；queens函数是接口函数。

state数组第i个元素表示第i行，state[i]表示第state[i]列，即state数组表示第i行、第state[i]列放一个皇后。

bool nonconflict(int* state, int len, int next)
{
	for(int i = 0; i < len; i++)
		if(*(state + i) == next || abs(*(state + i) - next) == len - i)
			return false;
	return true;
}

int queencore(int* state, int row, int n)
{
	if(row == n)
		return 1;
	int result = 0;
	for(int i = 0; i < n; i++)
	{
		if(nonconflict(state, row, i))
		{
			*(state + row) = i;
			result += queencore(state, row + 1, n);
		}
	}
	return result;
}

int Queens(int n)
{
	if(n < 1)
		return 0;

	int* state(new int[n]);
	int count(0);

	count = queencore(state, 0, n);

	delete state;
	
	return count;
}