华为OD机试 - 幻方修复(Java & JS & Python)
Posted 伏城之外
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了华为OD机试 - 幻方修复(Java & JS & Python)相关的知识,希望对你有一定的参考价值。
题目描述
幻方(Magic Square)是一个由1~N²,共N²个整数构成的N*N矩阵,满足每行、列和对角线上的数字和相等。
上回你已经帮助小明将写错一个数字的幻方进行了修复,小明在感谢之余也想进一步试试你的水平,于是他准备了有两个数字发生了位置交换的幻方。
你可以把这两个交换的数字找出来并且改正吗?
输入描述
第一行输入一个整数N,代表带校验幻方的阶数(3 ≤ N < 50)
接下来的N行,每行N个整数,空格隔开(1 ≤ 每个整数 ≤ N²)
输出描述
输出两行,代表两条纠正信息,注意先输出行号小的,若行号相同则先输出列好小的
每行输出空格隔开的三个整数,分别是:出错行号、出错列号、应填入的数字(末尾无空格)
用例
输入 | 3 8 1 9 3 5 7 4 6 2 |
输出 | 1 3 6 3 2 9 |
华为OD机试真题 Python 实现九宫格游戏 / 三阶积幻方2022 Q4 | 200分
所有题目均有三种语言实现。C++ 实现目录、Python实现目录、Java实现目录
题目
题目描述:
九宫格又是一款广为流传的游戏,起源于河图洛书。
游戏规则是:1到9九个数字放在3x3的格子中,要求每行、每列以及两个对角线上的三数之和都等于15.
在金麻名著《射雕英雄传》中黃蓉曾给九宫格的一种解法,口诀:戴九恩一,左三右七,二四有肩,八六为足,五居中央。解法如图所示。
4 9 2 3 5 7 8 1 6 现在有一种新的玩法,给九个不同的数字,将这九个数字放在3x3的格子中,要求每行、每列以及两个对角线上的三数之积相等(三阶积幻方)。其中一个三阶幻方如图:
以上是关于华为OD机试 - 幻方修复(Java & JS & Python)的主要内容,如果未能解决你的问题,请参考以下文章
华为OD机试真题 C++ 实现九宫格游戏 / 三阶积幻方2022 Q4 | 200分
华为OD机试真题 Python 实现九宫格游戏 / 三阶积幻方2022 Q4 | 200分