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[