1、问题描述
在七角星的14个节点上填入1~14 的数字,不重复,不遗漏。
要求每条直线上的四个数字之和必须相等。
图中已经给出了3个数字。
请计算其它位置要填充的数字,答案唯一。
填好后,请提交绿色节点的4个数字(从左到右,用空格分开)
比如:12 5 4 8
当然,这不是正确的答案。
注意:只提交4个用空格分开的数字,不要填写任何多余的内容。
2、思路
深搜,注意已经有值的数据和已经被访问的数据
3、代码
答案:10 3 9 8
public class Main02 {
public static void main(String[] args) {
vis[6]=vis[14]=vis[11]=1;
a[1]=6;
a[8]=14;
a[9]=11;
dfs(1);
}
//定义是否被访问
static int[] vis=new int[15];
//1-14的数据
static int[] a=new int[15];
static int b1,b2,b3,b4,b5,b6,b7;
//dfs深搜
public static void dfs(int step){
//已经有值,下一步搜索
if(step==1||step==8||step==9){
dfs(step+1);
return ;
}
if(step>14){
b1=6+a[3]+a[6]+14;
b2=a[2]+a[3]+a[4]+a[5];
b3=6+a[4]+a[7]+11;
b4=a[2]+a[6]+a[10]+a[13];
b5=a[5]+a[7]+a[11]+a[14];
b6=14+a[10]+a[12]+a[14];
b7=11+a[11]+a[12]+a[13];
if(b1==b2&&b2==b3&&b3==b4&&b4==b5&&b5==b6&&b6==b7){
for(int i=1;i<15;i++){
System.out.print(a[i]+"-");
}
}
}
for(int i=1;i<15;i++){
//没有被访问
if(vis[i]==0){
vis[i]=1;
a[step]=i;
dfs(step+1);
vis[i]=0;
}
}
}
}