该专栏为热销专栏榜 第1名
博客介绍了华为校招机试中的一款基于九宫格的三阶积幻方问题，要求每行每列及对角线数字之积相等。文章详细解析了题目，并提供了JavaScript、Java和Python的算法源码，通过全排列和回溯算法求解问题，同时对结果进行排序。
题目描述
九宫格是一款广为流传的游戏，起源于河图洛书。游戏规则是：1到9九个数字放在3×3的格子中，要求每行、每列以及两个对角线上的三数之和都等于15。
在金庸名著《射雕英雄传》中黃蓉曾给九宫格的一种解法，口诀：戴九恩一，左三右七，二四有肩，八六为足，五居中央。解法如图所示。
现在有一种新的玩法，给九个不同的数字，将这九个数字放在3×3的格子中，要求每行、每列以及两个对角线上的三数之积相等（三阶积幻方）。
其中一个三阶幻方如图：
解释：每行、每列以及两个对角线上的三数之积相等，都为216。
请设计一种算法，将给定的九个数宇重新排列后，使其满足三阶积幻方的要求。排列后的九个数宇中：第1-3个数字为方格的第一行，第4-6个数宇为方格的第二
订阅专栏 解锁全文
扫一扫
903
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
