Advertisement

八皇后问题(枚举)-20220314 #算法

阅读量:

目录

一、问题描述

二、样例输入

三、样例输出

四、代码部分

五、附件

六、作者の自述


广为人知的经典八皇后问题是国际象棋中一个经典的问题,在标准的国际象棋棋盘上放置八个皇后,并确保这八个皇后的摆放位置互不攻击(任何两个皇后不在同一行、同一列或任何对角线上),并输出所有满足条件的摆放方案。

样例输入:

样例输出:

太多了,作者懒得写

注意:使用枚举可能会超时,作者使用IDE:Red Panda Dev-c++ 6.11

样例代码:(当代码块过长时),因此作者选择了分段编写的方法;如果想调整格式,在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++) 

全部评论 (0)

还没有任何评论哟~