六角幻方

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[