目录
一、问题描述
二、样例输入
三、样例输出
四、代码部分
五、附件
六、作者の自述
经典的八皇后问题,即在一个8*8的棋盘上放8个皇后,使得这8个皇后无法互相攻击( 任意2个皇后不能处于同一行,同一列或是对角线上),输出所有可能的摆放情况。
样例输入:
无
样例输出:
太多了,作者懒得写
注意:使用枚举可能会超时,作者使用IDE:Red Panda Dev-c++ 6.11
样例代码:(if代码段太长,所以作者分段换行了,如果想调格式的话,在IDE上按Ctrl+shift+A
或者使用附加的if判断条件(附在代码后))
#include <iostream>
using namespace std;
int main() {
int arr[8] = {0};
for (int a1 = 1; a1 <= 8; a1++) {
for (int a2 = 1; a2 <= 8; a2++) {
for (int a3 = 1; a3 <= 8; a3++) {
for (int a4 = 1; a4 <= 8; a4++) {
for (int a5 = 1; a5 <= 8; a5++) {
for (int a6 = 1; a6 <= 8; a6++) {
for (int a7 = 1; a7 <= 8; a7++) {
for (int a8 = 1; a8 <= 8; a8++) {
if (a1 != a2 && a1 != a3