七星填数

本文主要是介绍七星填数，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

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;}}}
}

这篇关于七星填数的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---