蓝桥杯真题——幻方填空python讲解

本文介绍了如何使用Python解决蓝桥杯竞赛中的幻方填空问题。通过暴力求解策略,将未确定的数字放入列表,逐个尝试填入幻方格子,并检查行、列和对角线的和是否相等。在找到正确数字后,从列表中移除已使用的数字,确保唯一解。
摘要由CSDN通过智能技术生成

题目如下:
幻方是把一些数字填写在方阵中,使得行、列、两条对角线的数字之和都相等。

欧洲最著名的幻方是德国数学家、画家迪勒创作的版画《忧郁》中给出的一个4阶幻方。

他把1,2,3,...16 这16个数字填写在4 x 4的方格中。

如图p1.jpg所示,即:

16 ? ? 13
? ? 11 ?
9 ? ? *
? 15 ? 1

表中有些数字已经显露出来,还有些用?和*代替。

请你计算出? 和 * 所代表的数字。并把 * 所代表的数字作为本题答案提交。

在这里插入图片描述

我们直接进行暴力求解,先写出剩余数字,写成列表,进行遍历,然后创建一个我们的幻方,没有数字的暂时为0,之后遍历写好的列表,替换数字,在进行横竖交叉求和,如果答案相同,我们就输出我们要的数字,但是注意,列表的数字被选择后一定删除,以后再加进去。

x = [[16, 0, 0, 13], [0, 0, 11, 0], [9, 0, 0, 0], [0, 15, 0, 1]]
m = [2, 3, 4, 5, 6, 7, 8, 10, 12, 14]
for i in range(len(m)):
    x[0][1] = m[i]
    m.pop(i)
    for n in range(len(m)):
        x[0][2] = m[n]
        m.pop(n)</
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

打赏作者

Leosaf

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

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

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

打赏作者

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

抵扣说明:

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

余额充值