python3 题解（54 三阶幻方）

三阶幻方

【问题】用1~$N^2$的数字填充一个方阵。如果每行，每列，以及两条对角线上的数字之和相等，称此方阵为幻方。
用 1~9 填充 3 行 3 列的方阵，可以得出多少个幻方？
如果，把旋转，镜像后的方阵看作同一个方阵，可以得出多少个幻方。

分析：
对所有可能的情况产生全排列。再筛选每一种情况即可。
因为3阶方阵规模很小，没有必要用一个二维数组表示，直接用一维就可以。

# 三阶幻方问题
# 位置关系
# 0 1 2
# 3 4 5
# 6 7 8


def magic3():
    a = [1, 2, 3, 4, 5, 6, 7, 8, 9]
    r = []

    def check(x):
        if x[0] + x[1] + x[2] != 15: return False
        if x[3] + x[4] + x[5] != 15: return False
        if x[6] + x[7] + x[8] != 15: return False
        if x[0] + x[3] + x[6] != 15: return