八（N）皇后问题的C++实现

简单说：任意两个皇后（国际象棋）都不能处于同一行、同一列或同一斜线上。

C++代码实现如下：

#include <iostream>
using namespace std;
//isPlace()用于判断会不会跟之前已放置的皇后互相攻击，
int count = 0;
bool isPlace(int *a, int k){
	for(int i = 0; i < k; ++i){
		//a[i] == a[k]:同一列上
		//(a[i] + i == a[k] + k)【向左斜】 和 (a[i] - i == a[k] - k)【向右斜】 ：同一斜线上
		if((a[i] == a[k] || (a[i] + i == a[k] + k) || (a[i] - i == a[k] - k))){
			return false;
		}
	}
	return true;
}
//递归穷举
void doRecursion (int *a, int n, int k){
	if(n==k){
		count++;
		for(int i = 0; i < n; ++i){
			cout<<a[i]<<"";
		}
		cout<<endl;
		return;
	}
	for(int j = 1; j <= n; ++j){
		a[k] = j;//在第k行第j列处放置一个皇后
		//不会互相再在下一行放置皇后
		if(isPlace(a, k)){
			doRecursion(a, n, k+1);
		}
	}

}
int main(){
	int n = 0;//n为8，就是八皇后的问题
	while(cin>>n){
		int *a = new int[n];
		doRecursion(a, n ,0);
		cout<<n<<"皇后共有"<<count<<"种放置方式。"<<endl;
		count = 0;
	}
	return 0;
}

运行结果：