算法训练 | 六角填数（全排列）

最新推荐文章于 2023-10-26 00:07:28 发布

啊泽泽泽zz

最新推荐文章于 2023-10-26 00:07:28 发布

阅读量880

点赞数 1

分类专栏：算法文章标签：算法 java

本文链接：https://blog.csdn.net/Awwwze/article/details/108293097

版权

本文介绍了六角形数字填空问题，要求每条直线上的数字和相等。已知部分数字，通过全排列计算星号位置的数字。分析中提到将已知数字固定，变化其他数字进行全排列检查。代码测试得到唯一解，星号位置数字为10。

摘要由CSDN通过智能技术生成

一、题目描述

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

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

图中，已经替你填好了 3 个数字，请你计算星号位置所代表的数字是多少？
在这里插入图片描述

二、分析

在示例图中把arr[i]的位置固定给某个点（相当于初始化），但是该点的arr[i]的值会随着待会全排列的不同序列而变换，这样就可以判断每条线的和是否相等了。
各个点对应数组的位置如下图所示：
在这里插入图片描述

注意：这里的arr[0]、arr[1]、arr[11] 这三个点是题目给出的，它们的值我们不能更改。（待会写代码可能有容易就忘掉了，就会导致算出的结果不止一个）

三、代码及注释解析

import java.util.Arrays;
public class 六角填数 {
   
	static int star;
	static int count;
	public static void main(String[] args) {
   
		int arr[]=new int[12];
		arr[0]=1;
		arr[1]=8;
		arr[11]=3;
		
		//不能这样用for给初值，因为每个点的值不能重复（题目给出三个点了，所以我们必须避开这三个值）
//		for (int i = 0; i < 12; i++) {
   
//			arr[i]=i+1;//数组存放1-12
//		}
		
		//手动赋值（只要在1～12，并且避开那三个值，先任意指定，待会还有全排列处理）
		arr[