当前位置: 代码迷 >> 综合 >> JAVA算法:寻找魔法方块
  详细解决方案

JAVA算法:寻找魔法方块

热度:66   发布时间:2024-01-15 19:39:16.0

JAVA算法:寻找魔法方块

给定一个整数二维矩阵,你的任务是找出给定矩阵中3 x 3(连续)魔法子矩阵的总数。

魔法子矩阵是一个3×3的矩阵,由1到9之间的所有不同数字填充,这样每行、每列和两条对角线的和都相等。

举例一:

给定整数二维矩阵

4 3 8 4
9 5 1 9
2 7 6 2


输出结果: 1
说明: 下面的 3 x 3 矩阵是一个魔法矩阵( magic square)

4 3 8
9