【二】三阶幻方

原创已于 2023-10-24 17:27:47 修改 · 166 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++ #数据结构

于 2022-11-30 14:42:47 首次发布

该代码实现了一个全排列算法，通过遍历所有可能的9宫格排列组合，检查每种排列下行、列和对角线的和是否都等于15。如果找到满足条件的排列，则输出该解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<algorithm>
using namespace std;

int a[9]={1,2,3,4,5,6,7,8,9};
int sum[8];

int main()
{
    while(next_permutation(a,a+9))  //全排列函数
    {
        int flag=1;
        
        sum[0]=a[0]+a[1]+a[2];
        sum[1]=a[3]+a[4]+a[5];
        sum[2]=a[6]+a[7]+a[8];
        sum[3]=a[0]+a[3]+a[6];
        sum[4]=a[1]+a[4]+a[7];
        sum[5]=a[2]+a[5]+a[8];
        sum[6]=a[0]+a[4]+a[8];
        sum[7]=a[2]+a[4]+a[6];
        
        for(int i=0;i<8;i++)        //只要有一个行和、列和、对角线和不为15，就不满足要求
        {
             if(sum[i]!=15)
            {
                flag=0;
                break;
            }
        }
        
        if(flag)                    //输出满足要求的解
        {
            for(int i=0;i<9;i++)
            {
                cout<<a[i];
                if(i%3==2)
                    cout<<endl;
                else
                    cout<<" ";
            }
            cout<<endl;
        }

    }
    return 0;
}