华为OD机试 - 九宫格游戏 / 三阶积幻方（C++题解）

算法大师

已于 2024-08-22 15:52:22 修改

阅读量2.5k

点赞数

分类专栏：最新华为OD机试 (Java/JS/Py/C/C++) 文章标签： c++ 算法开发语言华为od机试华为od

于 2023-04-23 21:04:27 首次发布

本文链接：https://blog.csdn.net/banxia_frontend/article/details/130310763

版权

640 篇文章 2994 订阅 ¥59.90 ¥99.00

订阅专栏

346 篇文章 27 订阅 ¥49.90 ¥99.00

订阅专栏

297 篇文章 5 订阅 ¥39.90 ¥99.00

订阅专栏

华为OD统一考试A卷引入了新的题库，涉及九宫格游戏的变体——三阶积幻方。玩家需找到9个不同数字的排列方式，使每行、每列和对角线上的数字乘积相等。题目要求使用C++解决，且输出的排列需按升序排序。

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

九宫格是一款广为流传的游戏，起源于河图洛书。
游戏规则是：1到9九个数字放在3×3的格子中，要求每行、每列以及两个对角线上的三数之和都等于15.
在金麻名著《射雕英雄传》中黃蓉曾给九宫格的一种解法，口诀：戴九恩一，左三右七，二四有肩，八六为足，五居中央。解法如图所示。

现在有一种新的玩法，给九个不同的数字，将这九个数字放在3×3的格子中，要求每行、每列以及两个对角线上的三数之积相等（三阶积幻方）。其中一个三阶幻方如图：

解释：每行、每列以及两个对角线上的三数之积相等，都为216。请设计一种算法，将给定的九个数宇重新排列后，使其满足三阶积幻方的要求。排列后的九个数宇中：第1-3个数字为方格的第一行，第4-6个数宇为方格的第二行，第7-9个数字为方格的第三行。

九个不同的数

了解本专栏

关注