【C++】枚举法解决八皇后问题

一、问题描述

用枚举法解8皇后问题：在国际象棋棋盘上放8个皇后，国际象棋棋盘共有8行8列，皇后可以吃掉与之同行同列以及同一对角线上的其他皇后。为了让她们共存，请编写算法找出各种放置方法。

二、问题分析

题目要求用枚举法解决该问题，但是若完全用循环实现起来过于繁琐，所以这里使用递归调用求解，用for循环的思路与之相同。可以用一维数组来实现对皇后位置的模拟。数组的下标表示该皇后所在的行，值为其所在的列。每个皇后分别在不同的行进行放置，这样同时每个元素的下标又可以区别每个皇后。然后用一个函数实现递推，另一个函数实现判断当前放置是否合法即可解决该问题。以下代码可以输出各种可行的摆放结果，并输出最终方案个数。

三、代码实现

#include <iostream>
#include <cmath>
using namespace std;
int j = 0;
bool Judge(int Queen[], int R) //判断这一行的皇后放置位置是否合法。
{
   
	int Row;
	for (Row = 0; Row < R; Row++)
	{
   
		if