简单解决八皇后问题，详细

思路

解决八皇后问题。声明一个长度为8 的一维数组，用来表示皇后Q的位置，index表示从0开始的行数，值代表列数。
先写一个函数is_ok判断是否符合题意，即任意两个皇后不能在同一行同一列同一对角线上。
八个皇后必然在8行里分别有一个，调整其列即可，约束简化为每行的皇后列数不能相同，行数差的绝对值与列数差的绝对值不能相等。
从第一（index=0）行开始，用一个for循环尝试把当前行的皇后遍历列号，用is_ok判断放在此列是否符合题意，符合则继续放下一行的皇后，依次类推直到最后一行；不符合则换下一个列号，直到列号遍历完。

#include <iostream>
#include <cmath>
using namespace std;
int x[8];
int n = 8;
int sum = 0;
bool is_ok(int index) {
	for (int j = 0; j < index; j++) {
		if ((index - j == abs(x[index] - x[j])) || x[index] == x[j]) //同对角线时成等腰直角三角形
			return false;
	}
	return true;
}
void dfs(int t) {
	if (t == n) {
		sum++;
		cout << "第" << sum << "种方法" << endl;
		for (int i = 0; i < n; i++) {
			for (int j = 0; j < n; j++) {
				if (x[i] == j)
					cout << "Q ";
				else
					cout << ". ";
			}
			cout << endl;
		}
		return;
	}
	else {
		for (int i = 0; i < n; i++) {
			x[t] = i;
			if (is_ok(t))
				dfs(t + 1);
		}
	}
}
int main()
{
	dfs(0);
	return 0;
}