2026年华为OD机试(A卷,100分)- 幻方修复（Java JS Python）带详细解释和源码

一、前言

2026 年 4 月 1 日，华为 OD 机考系统全面改版，彻底终结了 “背题库就能过” 的时代。
我见过太多人：

刷了半年2024-2025 年的老题，考试时一道原题都没遇到 对着网上残缺的真题答案，看了3小时还是看不懂解题思路 代码写出来能运行，但超时严重，只能拿部分分数 不知道考点分布，把大量时间浪费在不考的难题上

这个专栏没有废话，只有能帮你直接提分的干货：
✅ 逐行代码注释 + 多解法对比：不仅告诉你 “怎么做”，更告诉你 “为什么这么做”，提供暴力解法→优化解法→最优解法的完整演进过程
✅ 考点拆解 + 时间复杂度分析：每道题标注核心考点、难度等级和常见坑点，帮你精准把握命题规律
✅ 永久更新：后续每场统一考试结束后 24 小时内，更新最新真题和解析

二、题目描述

幻方（斜体样式Magic Square）是一个由1~N²，共N²个整数构成的N*N矩阵，满足每行、列和对角线上的数字和相等。

上回你已经帮助小明将写错一个数字的幻方进行了修复，小明在感谢之余也想进一步试试你的水平，于是他准备了有两个数字发生了位置交换的幻方。

你可以把这两个交换的数字找出来并且改正吗？