枚举模拟|2020年第十一届蓝桥杯省赛Python组（真题+解析+代码）（蛇形填数）蓝桥杯|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博客
我写的是关于蓝桥杯的系列题解，感谢关注我的朋友们，我会持续输出高质量文章
【枚举模拟|2020年第十一届蓝桥杯省赛Python组（真题+解析+代码）（蛇形填数）】蓝桥杯python组十一届省赛真题+解析+代码（通俗易懂版）_编程有了思路-CSDN博客小蓝要为一条街的住户制作门牌号。这条街一共有 2020 位住户，门牌号从 1 到 2020 编号。小蓝有一个数字矩阵，里面只包含数字 0 和 2。小蓝每天都锻炼身体。正常情况下，小蓝每天跑 1 千米。如下图所示，小明用从1开始的正整数“蛇形”填充无限大的矩阵。https://blog.csdn.net/m0_55148406/article/details/122863264?spm=1001.2014.3001.5502