蓝桥杯-移动距离--python

牛顿不穿背带裤

已于 2024-03-22 18:50:09 修改

阅读量436

点赞数 5

文章标签：蓝桥杯 python 算法

于 2024-03-22 18:48:12 首次发布

本文链接：https://blog.youkuaiyun.com/2302_80961741/article/details/136949138

版权

描述了一种编程挑战，需计算两个特定楼号在矩阵排列中的最短移动距离，通过巧妙转换和简单遍历解决，避免了复杂的搜索算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

移动距离

题目描述

X 星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为 1,2,3,
⋯
⋯
当排满一行时，从下一行相邻的楼往反方向排号。

比如：当小区排号宽度为 6 时，开始情形如下：

1 2 3 4 5 6

12 11 10 9 8 7

13 14 15
⋯
⋯
我们的问题是：已知了两个楼号 ,m,n，需要求出它们之间的最短移动距离（不能斜线方向移动）

输入要求

输入为 3 个整数 ,w,m,n，空格分开，都在 1 到 10000 范围内，w 为排号宽度，m,n 为待计算的楼号。

输出要求

要求输出一个整数，表示 m,n 两楼间最短移动距离。

思路

简单题按要求实现列表，然后找到开始和结束一减就来了，刚开始拿到还以为是一道bfs题把bfs写出来试验了半天都没通过发现不对劲，结果三行代码解决的我去写了十几行bfs真是个大怨种

参考代码

w,m,n = map(int,input().split())
mp =

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

牛顿不穿背带裤

关注关注

5
点赞
踩
4

收藏

觉得还不错? 一键收藏
1
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

以下是10道蓝桥杯Python真题及详细解答

分享平时的学习心得和笔记

04-18

645

以上题目涵盖了蓝桥杯中常见的编程问题，每道题都附有详细的分析和可以直接运行的Python代码。将输入的字符串进行加密，加密规则为：每个字母变为字母表中后面的第3个字母，非字母字符不变。输入一个整数，将其反转后输出。例如输入123，输出321；输入-123，输出-321。给定一个整数数组，找到一个具有最大和的连续子数组，并输出这个最大和。将十进制数转换为二进制字符串。输出斐波那契数列的前n项。输出杨辉三角的前n行。判断一个数是否为质数。计算并输出n的阶乘。将给定矩阵进行转置。

【二分】十四届蓝桥杯python组例题

chowley的博客

02-12

1107

今天写写问题吧。

1 条评论您还未登录，请先登录后发表或查看评论

[蓝桥杯] 移动距离（Python 实现）

d_l_w_d_l_w的博客

01-21

632

题目：代码： w, m, n = map(int,input().split()) y = max(m,n)//w + 1 matrix = [] res = [] for i in range(y): temp = [j for j in range(w*i+1, w*(i+1)+1)] if i%2 == 0: matrix.append(temp) else: temp = temp[::-1] matrix.append(t

蓝桥杯——移动距离

Archerrrrr的博客

03-25

208

原题链接：移动距离题目描述 X星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为 1,2,3…1,2,3…1,2,3… 当排满一行时，从下一行相邻的楼往反方向排号。比如：当小区排号宽度为 666 时，开始情形如下： 1 2 3 4 5 6 12 11 10 9 8 7 13 14 15 ..... 我们的问题是：已知了两个楼号 mmm 和 nnn，需要求出它们之间的最短移动距离（不能斜线方向移动）。输入格式输入共一行，包含三个整数 w,m,n，ww,m,n，ww,m,

[16届蓝桥杯 2025 c++省 B] 移动距离

2301_80155689的博客

04-12

1654

思路：这题很多人肯定一眼就觉得是直线，因为无限方案，怎么走随便你，极限状态会误以为是直线，实际上你会发现，只有往右走是直线，往上走时一个弧线操作，就算你一下往右，一下弧线往上，无论如何细分多次，始终是弧线网上的一个操作，所以答案是直线往右+弧线往上。

蓝桥杯 移动距离

weixin_38391092的博客

03-26

897

移动距离X星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为1,2,3… 当排满一行时，从下一行相邻的楼往反方向排号。比如：当小区排号宽度为6时，开始情形如下：1 2 3 4 5 6 12 11 10 9 8 7 13 14 15 …..我们的问题是：已知了两个楼号m和n，需要求出它们之间的最短移动距离（不能斜线方向移动）输入为3个整数w m n，空格分开，都在

蓝桥杯-移动距离

lz970704的博客

03-27

264

标题：移动距离 X星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为1,2,3… 当排满一行时，从下一行相邻的楼往反方向排号。比如：当小区排号宽度为6时，开始情形如下： 1 2 3 4 5 6 12 11 10 9 8 7 13 14 15 … 我们的问题是：已知了两个楼号m和n，需要求出它们之间的最短移动距离（不能斜线方向移动）输入为3个整数w m n，空格分开，...

python蓝桥杯省赛刷题总结+真题

04-16

【Python蓝桥杯省赛刷题总结】在Python编程领域，蓝桥杯竞赛是一个非常重要的比赛，它旨在考察参赛者的编程能力、算法理解和问题解决技巧。对于准备参加蓝桥杯省赛的选手来说，深入理解和掌握相关的编程知识是至关...

第十届蓝桥杯大赛青少年创意编程Python组省赛（含答案）.rar

02-21

Python的turtle库是一个非常适合初学者的图形绘制工具，它提供了一种直观的方式来编写命令，让一个虚拟的“海龟”在屏幕上移动并画出线条。由于五角星的生成基于随机位置，因此没有在代码中实现这部分，可能是为了...

蓝桥杯 第十天：2022 国赛第 2 题排列距离/康托定理

qq_62691586的博客

03-21

519

3 * 2 * 1 = 6 种。假设我们有 3 个数字：1, 2, 3。

第十三届蓝桥杯 C/C++ 大学 A 组排列距离康托和逆康托展开

boomgloom的博客

04-04

934

偏个题：算阶乘int可以到12，long long可以到20（12和20，好记）

蓝桥杯：排列距离

m0_52510770的博客

12-18

902

小蓝最近迷上了全排列, 现在他有一个长度为 17 的排列, 里面包含的元素有: abcdefghijklnopqr, 即 a 至rr中除了mm以外的所有小写字母, 这 17 个字母在任何一个排列中都恰好出现一次。

蓝桥杯第六届省赛第八题-移动距离

weixin_46610759的博客

08-23

258

蓝桥杯第六届省赛第八题-移动距离 X星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为1,2,3… 当排满一行时，从下一行相邻的楼往反方向排号。比如：当小区排号宽度为6时，开始情形如下： 1 2 3 4 5 6 12 11 10 9 8 7 13 14 15 … 我们的问题是：已知了两个楼号m和n，需要求出它们之间的最短移动距离（不能斜线方向移动）输入为3个整数w m n，空格分开，都在1到10000范围内 w为排号宽度，m,n为待计算的楼号。要求输出一个整数，表示m n

蓝桥杯-移动距离(最简单的写法)

小程xy的博客

05-13

705

X星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为 1,2,3…当排满一行时，从下一行相邻的楼往反方向排号。比如：当小区排号宽度为 6 时，开始情形如下：13 14 15 …我们的问题是：已知了两个楼号 m 和 n，需要求出它们之间的最短移动距离（不能斜线方向移动）。输入共一行，包含三个整数 w,m,n，w 为排号宽度，m,n 为待计算的楼号。输出一个整数，表示 m,n 两楼间最短移动距离。6 8 24。

第十六届蓝桥杯 2025 C/C++组移动距离

最新发布

x0F2b103的博客

04-15

256

我们最开始可能会思考到，两点最短为直线，但是不适合该题，按照题目要求，那么我们思考到先沿着x轴移动，在通过沿着原点做一个弧度到目地坐标。我们只需要求出该扇形的弧长，和x移动的距离，相加四舍五入取整即可。然后易看出这是一个扇形。最后的答案是1576。

【蓝桥杯真题-移动距离】

Westbrook023的博客

03-25

241

题目X星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为 1,2,3…当排满一行时，从下一行相邻的楼往反方向排号。我们的问题是：已知了两个楼号 m 和 n，需要求出它们之间的最短移动距离（不能斜线方向移动）。

蓝桥杯python turtle

03-31

### 蓝桥杯 Python Turtle 示例代码与教程 #### 使用 `turtle` 库绘制图形的基础 Python 的 `turtle` 图形库是一个非常适合初学者学习编程的工具，它通过简单的命令控制屏幕上的“海龟”移动来绘制各种图案。在蓝桥杯等编程竞赛中，掌握 `turtle` 是一项重要的技能。以下是几个典型的 `turtle` 绘制实例及其解释： --- #### 实例一：绘制一个蓝色的大圆点并附加一条线段此示例展示了如何使用 `dot()` 方法绘制圆形，并结合方向调整和直线绘制功能完成一幅简单画面[^2]。 ```python import turtle turtle.color("blue") # 设置画笔颜色为蓝色 turtle.dot(100) # 绘制直径为100像素的圆点 turtle.right(90) # 右转90度（使画笔向下） turtle.forward(150) # 向前移动150单位距离 turtle.done() # 完成绘图，保持窗口打开 ``` 上述代码的结果是一幅由大圆点和垂直向下的线条组成的图像。 --- #### 实例二：绘制带有两种颜色填充的矩形区域该例子进一步扩展了 `begin_fill()` 和 `end_fill()` 的应用，用于实现多边形的颜色填充[^3]。 ```python import turtle as t t.speed(1) # 设置速度为最慢模式以便观察过程 t.setup(800, 600, 0, 0) # 初始化窗口尺寸及位置参数 t.fillcolor("red") # 设定红色作为初始填充色 t.begin_fill() # 开始记录需要填满的部分 t.forward(180) # 前进180单位形成第一条边 t.left(90) # 左转90度转向左侧 t.forward(180) # 再次前进构成第二条边 t.goto(0, 0) # 返回起点封闭形状 t.end_fill() # 结束当前颜色填充操作 # 切换至黄色重新定义新区域 t.fillcolor("yellow") t.begin_fill() t.forward(180) t.right(90) t.forward(180) t.goto(0, 0) t.end_fill() t.hideturtle() # 隐藏画笔图标便于查看最终成果 t.done() # 屏幕停留等待关闭动作触发 ``` 这段脚本会生成两个重叠但不同色调的直角三角形结构。 --- #### 实例三：创建基础树状分枝模型针对更复杂的场景需求，“树型图”的构建则体现了递归思维的重要性[^4]。下面提供了一个简化版方案供参考： ```python import turtle as t t.speed(5) # 提高执行效率但仍保留一定可见性 t.seth(90) # 将起始角度设为正上方即90° t.left(30) # 微调左倾角度准备首次分支生长路径 t.fd(80) # 移动指定长度模拟树枝延伸轨迹 t.bk(80) # 回退相同步数回到原点继续另一侧发展 t.right(60) # 改变右侧偏移量重复相似流程 t.fd(80) t.done() # 显示结果直至人为干预终止程序运行状态 ``` 以上片段仅呈现单层对称分布样式；如果希望获得更加逼真的树木外观，则需引入循环或者函数封装技巧加以改进优化。 --- #### 总结通过上述三个具体案例可以看出，在参加诸如蓝桥杯这样的赛事之前熟练运用 `turtle` 不仅仅是满足基本任务要求那么简单，更重要的是能够启发选手们探索更多可能性从而激发创造力潜能[^1]。