java实现第六届蓝桥杯四阶幻方

最新推荐文章于 2021-02-19 15:59:30 发布

南墙

最新推荐文章于 2021-02-19 15:59:30 发布

阅读量1.2w

点赞数 22

分类专栏：算法练习题文章标签： Java 第六届蓝桥杯四阶幻方

本文链接：https://blog.csdn.net/a1439775520/article/details/97672314

版权

探讨如何使用Java编程解决第六届蓝桥杯竞赛中的四阶幻方问题，详细阐述了行、列及对角线和相等的幻方概念，并给出左上角数字为1时的不同填充方案总数为416种。

摘要由CSDN通过智能技术生成

四阶幻方

把1~16的数字填入4x4的方格中，使得行、列以

及两个对角线的和都相等，满足这样的特征时称

为：四阶幻方。

四阶幻方可能有很多方案。如果固定左上角为1

，请计算一共有多少种方案。
比如：
1 2 15 16
12 14 3 5
13 7 10 4
8 11 6 9

以及：
1 12 13 8
2 14 7 11
15 3 10 6
16 5 4 9

就可以算为两种不同的方案。

请提交左上角固定为1时的所有方案数字，不要

填写任何多余内容或说明文字。

答案：416

import java.util.ArrayList;

public class Main {
    public static boolean[] used = new boolean[17];
    public static ArrayList<String> list = new ArrayList<String>();
    public static int count = 0;
    
    public boolean check(int[] A, int step) {
        if(step >= 4)
            if(A[0] + A[1] + A[2] + A[3] != 34)
                return false;
        if(step >= 8)
            if(A[4] + A[5] + A[6] + A[7] != 34)
                return false;