六角幻方

最新推荐文章于 2021-02-16 23:42:04 发布

原创

最新推荐文章于 2021-02-16 23:42:04 发布 · 2.2k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #六角幻方

本文介绍了如何解决六角幻方的问题，其中要求1到19的整数填入六角形布局，使得每条直线上的数字和相等。已知第一行前两个数字为15和13，采用深度优先搜索（DFS）结合剪枝策略进行求解，通过计算得出每条直线的和应为38，并给出中间一行的数字填写方法。

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

1、问题描述

把 1 2 3 … 19 共19个整数排列成六角形状，如下：

要求每个直线上的数字之和必须相等。共有15条直线哦！

再给点线索吧！我们预先填好了2个数字，第一行的头两个数字是：15 13，参见图【p1.png】，黄色一行为所求。

请你填写出中间一行的5个数字。数字间用空格分开。

这是一行用空格分开的整数，请通过浏览器提交答案，不要填写任何多余的内容（比如说明性的文字等）

这里写图片描述

2、思路

dfs+剪枝。由于每条直线的和相等，因此每条直线的和是总和除以5：等于38。所以a[3]等于10
要用剪枝，不然的话代码会跑很长时间

3、代码

/**
 * 六角幻方
 * @description
 * @author zhangbiao
 * @time 2018-5-12 下午7:42:13
 */
public class Main05 {
    public static void main(String[] args) {
        a[1]=15;
        a[2]=13;
        a[3]=10;
        vis[10]=1;
        vis[15]=1;
        vis[13]=1;
        dfs(4);
    }
    static int[] a=new int[20]