超级会员免费看
本文介绍了一种新的九宫格玩法，要求每行、每列及对角线上的数字之积相等。提出了使用深度优先搜索算法解决此问题，详细解释了算法思路，包括检查排列条件的函数、生成排列的递归函数，以及主函数的流程。最后，给出了代码注释版，帮助理解算法实现。
题目
【九宫格】
九宫格是一款广为流传的游戏，起源于河图洛书。
游戏规则是：1到9九个数字放在3×3的格子中，要求每行、每列以及两个对角线上的三数之和都等于15.
在金麻名著《射雕英雄传》中黃蓉曾给九宫格的一种解法，口诀：戴九恩一，左三右七，二四有肩，八六为足，五居中央。
解法如图所示
现在有一种新的玩法，给九个不同的数字，将这九个数字放在3×3的格子中，要求每行、每列以及两个对角线上的三数之积相等（三阶积幻方）。其中一个三阶幻方如图：
解释：每行、每列以及两个对角线上的三数之积相等，都为216。请设计一种算法，将给定的九个数宇重新排列后，使其满足三阶积幻方的要求。
排列后的九个数宇中：第1-3个数字为方格的第一行，第4-6个数宇为方格的第二行，第7-9个数字为方格的第三行。
输入描述
九个不同的数宇，每个数字之间用空格分开。
0＜数字<10^7。0<排列后满足要求的每行、每列以及两个对角线上的三数之积 ＜ 2^31-1。
输出描述
九个数宇所有满足要求的排列，每个数字之间用空格分开。每行输出一个满足要求的排列。
要求输出的排列升序排
订阅专栏 解锁全文
扫一扫
2463
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
