2020年第十一届蓝桥杯省赛Python组（真题+解析+代码）：蛇形填数

1 真题

---

2 解析

难度系数：⭐⭐

考察题型： 枚举

涉及知识点：遍历

思路分析：

啊哈，蛇形填数，变相求贪吃蛇的长度？o_o ....还有这种操作。

不慌，第一步先建立j行i列的直角坐标系，这招每道题都通用。

再给每个坐标点赋值，取值不难，从1，2，3···到n，

关键是赋值的顺序如何安排，这就需要找规律了。

我们不难发现规律，

ij坐标相加是奇数，←↓走势，

ij坐标相加是偶数，→↑走势。

BINGGO！

知识回顾：“&”符号是指按位与运算符，比如a&b，如果 a,b都为1结果为1，否则为0

---

3 代码

#蛇形填数
i,j,num=0,0,0           #初始化坐标和计数器
while True:                #无限循环开始
    num+=1              #元素递增
    if i==19 and j==19: #从0遍历到19,19 相当于20行20列
        break           #找到元素，跳出循环
    if (i+j)&1:         #↙奇数（0+1）（1+0）
        i+=1            #向下移↓
        if j>0:
            j-=1        #向左移←
    else:               #↗偶数（0+0）（1+1）
        j+=1            #向右移→
        if i>0:
            i-=1        #向上移↑
print(num)              #输出答案：761

还可以直接手算，具体参考链接：

蓝桥杯备战 每日训练3道 真题解析_m0_62277756的博客-CSDN博客

---

   📍我写的是关于蓝桥杯的系列题解，感谢关注我的朋友们，我会持续输出高质量文章💪🏻

蓝桥杯python组十一届省赛真题+解析+代码（通俗易懂版）_编程有了思路-CSDN博客小蓝要为一条街的住户制作门牌号。这条街一共有 2020 位住户，门牌号从 1 到 2020 编号。小蓝有一个数字矩阵，里面只包含数字 0 和 2。小蓝每天都锻炼身体。正常情况下，小蓝每天跑 1 千米。如下图所示，小明用从1开始的正整数“蛇形”填充无限大的矩阵。https://blog.csdn.net/m0_55148406/article/details/122863264?spm=1001.2014.3001.5502