【免费题库】华为OD机试 - 九宫格（Java & JS & Python & C & C++）

题目描述

九宫格是一款广为流传的游戏，起源于河图洛书。
游戏规则是: 1 到 9 九个数字放在 3x3 的格子中，要求每行、每列以及两个对角线上的三数
之和都等于 15.
在金麻名者《射英雄传》中黄蓉曾给九宫格的一种解法，口诀:戴九恩一，左三右七，二四
有肩，八六为足，五居中央。解法如图所示
现在有一种新的玩法，给九个不同的数字，将这九个数字放在 3x3 的格子中，要求每行、每
列以及两个对角线上的三数之积相等(三阶积幻方) 。其中一个三阶幻方如图:
解释:每行、每列以及两个对角线上的三数之积相等，都为 216。请设计一种算法，将给定的
九个数宇重新排列后，使其满足二阶积幻的要求。
排列后的九个数宇中: 第 1-3 个数字为方格的第一行，第 4-6 个数宇为方格的第二行，第 7-9
个数字为方格的第三行

输入描述

九个不同的数宇，每个数字之间用空格分开。
0<数字<10^7。0<排列后满足要求的每行、每列以及两个对角线上的三数之积< 2^31-1.

输出描述

九个数字所有满足要求的排列，每个数字之间用空格分开。每行输出一个满足要求的排列。
要求输出