八皇后问题(枚举)-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)
还没有任何评论哟~
