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