写程序输出8皇后问题的所有排列，要求使用非递归的深度优先遍历。

最新推荐文章于 2023-08-20 09:55:43 发布

Edwards_June

最新推荐文章于 2023-08-20 09:55:43 发布

阅读量816

点赞数 1

分类专栏：算法-树算法-数组文章标签： 8皇后问题

本文链接：https://blog.csdn.net/Edwards_June/article/details/54427477

版权

算法-数组同时被 2 个专栏收录

92 篇文章 1 订阅

订阅专栏

算法-树

22 篇文章 1 订阅

订阅专栏

#define COLS 10
#define WAYS 100

int col[COLS];
int result[WAYS][COLS];

bool isVaild(int level) {
	for (int i = 1; i < level; ++i) {
		if (col[i] == col[level] || abs(i - level) == abs(col[i] - col[level]))
			return false;
	}
	return true;
}

int eightQueen() {
	memset(col, 0, sizeof(int) * COLS);
	memset(result, 0, sizeof(int) * COLS * WAYS);

	int level = 1;
	col[level] = 0;
	int count = 0;
	while (level >= 1) {
		col[level]++;
		while (col[level] <= 8 && !isVaild(level)) {
			col[level]++;
		}
		if (col[level] <= 8) {
			if (level == 8) {
				for (int i = 1; i <= 8; ++i) {
					result[count][i] = col[i];
				}
				count++;
			} else {
				level++;
				col[level] = 0;
			}
		} else {
			level--;
		}
	}
	return count;
}