假期蓝桥杯练习:六边填数

假期蓝桥杯练习##

【题目】

如图【1.png】所示六角形中，填入1~12的数字。

使得每条直线上的数字之和都相同。

图中，已经替你填好了3个数字，请你计算星号位置所代表的数字是多少？

【1.png】

思路分析，首先将12个空看成数组，1-12依次填入。
这是我第一次学习dfs算法，利用dfs进行全排列扫描，凑出12个数字后进行6次加法比对，通过比对则输出，*号位为res[6]。
数组is[]用于判断1-12的数字是否被使用，判断失败在dfs中用is[i]=0；进行回溯。

代码实现如下:

package 蓝桥杯;

import java.util.ArrayList;


public class 六角填数 {
	private static int[] res=new int[13];
	private static int[] is=new int [13];
	
	public static void main(String[] args) {
		res[1]=1;   //结果集
		res[2]=8;
		res[12]=3;
		is[1]=1;    //1-12数被填入标为1
		is[8]=1;
		is[3]=1;
		dfs(1);   
	}
 
	private static void dfs(int x ) {
		if(x==1||x==2||x==12) {   //1,2,12填过
			dfs