连高斯都被难倒的顶级数学题！用计算机轻松解决！——八皇后问题（c艹解法）

最新推荐文章于 2024-08-31 15:48:32 发布

记忆中的模样

最新推荐文章于 2024-08-31 15:48:32 发布

阅读量208

点赞数 1

分类专栏：八皇后问题文章标签：算法 c++ c语言 c# 深度优先宽度优先 python

本文链接：https://blog.csdn.net/2301_79158947/article/details/140203054

版权

八皇后问题专栏收录该内容

1 篇文章 0 订阅

订阅专栏

2 【试题描述】

要在国际象棋棋盘中放八个皇后，使任意两个皇后都不能互相吃。（提示：皇后能吃同一行、同一列、同一对角线的任意棋子。）问：有多少种方法

【输入要求】

无

【输出要求】

若干行，若干方案，

每个方案2行，

第1行为方案记数，

第2行为该方案的8行棋子分别放在哪一列，每个数字占4宽度。

【输入样例】

无

【输出样例】

例如：
sum=1
   1   5   8   6   3   7   2   4

【解题思路】根据作者上一篇文章，同学们应该已经了解到作者的码风了：能用打表就绝不写正解！所以...我们这题的方法也比较...奇怪。

在做八皇后之前，我们先看一下四皇后的思路：

八皇后的思路其实和四皇后是很相像的。

不说废话了！上代码！（应该比较好理解...）

#include<bits/stdc++.h>
using namespace std;
int n,sum;
int main(){
    for(int i=1;i<=8;i++){
        for(int j=1;j<=8;j++){
            if(i==j||i==j-1||i==j+1) continue;
            for(int k=1;k<=8;k++){
                if(i==k||i==k-2||i==k+2) continue;
                if(j==k||j==k-1||j==k+1) continue;
                for(int l=1;l<=8;l++){
                    if(i==l||i==l-3||i==l+3) continue;
                    if(j==l||j==l-2||j==l+2) continue;
                    if(k==l||k==l-1||k==l+1) continue;
                    for(int m=1;m<=8;m++){
                        if(i==m||i==m-4||i==m+4) continue;
                        if(j==m||j==m-3||j==m+3) continue;
                        if(k==m||k==m-2||k==m+2) continue; 
                        if(l==m||l==m-1||l==m+1) continue;
                        for(int o=1;o<=8;o++){
                            if(i==o||i==o-5||i==o+5) continue;
                            if(j==o||j==o-4||j==o+4) continue;
                            if(k==o||k==o-3||k==o+3) continue; 
                            if(l==o||l==o-2||l==o+2) continue;
                            if(m==o||m==o-1||m==o+1) continue;
                            for(int p=1;p<=8;p++){
                                if(i==p||i==p-6||i==p+6) continue;
                                if(j==p||j==p-5||j==p+5) continue;
                                if(k==p||k==p-4||k==p+4) continue; 
                                if(l==p||l==p-3||l==p+3) continue;
                                if(m==p||m==p-2||m==p+2) continue;
                                if(o==p||o==p-1||o==p+1) continue;
                                for(int q=1;q<=8;q++){
                                    if(i==q||i==q-7||i==q+7) continue;
                                    if(j==q||j==q-6||j==q+6) continue;
                                    if(k==q||k==q-5||k==q+5) continue; 
                                    if(l==q||l==q-4||l==q+4) continue;
                                    if(m==q||m==q-3||m==q+3) continue;
                                    if(o==q||o==q-2||o==q+2) continue;
                                    if(p==q||p==q-1||p==q+1) continue;
                                    sum++;
                                    cout<<"sum="<<sum<<endl;
                                    cout<<setw(4)<<i;
                                    cout<<setw(4)<<j;
                                    cout<<setw(4)<<k;
                                    cout<<setw(4)<<l;
                                    cout<<setw(4)<<m;
                                    cout<<setw(4)<<o;
                                    cout<<setw(4)<<p;
                                    cout<<setw(4)<<q<<endl;
                                }
                            }
                        }
                    }
                }
            }
        }
    }
}

每一个循环都是代表一个皇后，每循环一次就判断一次在不在其他皇后的列、对角线上，如果在，就判断下一个位置！