华为OD机试-九宫格游戏-2022Q4 A卷-Py/Java/JS

本文介绍了九宫格游戏及其在《射雕英雄传》中的经典解法,然后转向一个新的玩法——三阶积幻方,要求每行、每列及对角线的数字乘积相等。文章提供了输入输出描述、示例以及Java、Python和JavaScript的代码实现,展示了如何找到满足条件的数字排列。
摘要由CSDN通过智能技术生成

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

4    9    2
3    5    7
8    1    6
现在有一种新的玩法,给九个不同的数字,将这九个数字放在3x3的格子中,要求每行、每列以及两个对角线上的三数之积相等(三阶积幻方)。其中一个三阶幻方如图:

2    9    12
36    6    1
3    4    18

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

输入描述:
九个不同的数宇,每个数字之间用空格分开。
0<数字<10^7。

0<排列后满足要求的每行、每列以及两个对角线上的三数之积<2^31-1。

输出描述:
九个数字所有满足要求的排列,每个数字之间用空格分开。每行输出一个满足要求的排列。
要求输出的排列升序排序&#x

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

庭一

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值