蓝桥杯2685: 蓝桥杯2022年第十三届省赛真题-蜂巢题解

arkfactor 算法基础篇 66 0
题库丰富多样,涵盖各个领域,全网最全C++题库,让您在练习中不断成长!
表示西偏北 60,2 表示东偏北 60,3 表示正东,4 表示东偏南 60,5 表示西偏南 60,对于给定的一点 O,我们以 O 为原点定义坐标系,如果一个点 A 由 O 点先向 d 方向走 p 步再向 mod 6 方向走 q 步到达,则这个点的坐标定义为 ,在蜂窝中,一个点的坐标可能有多种,给定点 和点 ,请问他们之间最少走多少步可以到达?

蜂巢由大量的六边形拼接而成,定义蜂巢中的方向为:0 表示正西方向,1 表示西偏北 60◦,2 表示东偏北 60◦,3 表示正东,4 表示东偏南 60◦,5 表示西偏南 60◦。  对于给定的一点 O,我们以 O 为原点定义坐标系,如果一个点 A 由 O 点先向 d 方向走 p 步再向 (d + 2) mod 6 方向(d 的顺时针 120◦ 方向)走 q 步到达,则这个点的坐标定义为 (d, p, q)。在蜂窝中,一个点的坐标可能有多种。 下图给出了点 B(0, 5, 3) 和点 C(2, 3, 2) 的示意。 给定点 (d1, p1, q1) 和点 (d2, p2, q2),请问他们之间最少走多少步可以到达?

蓝桥杯2685: 蓝桥杯2022年第十三届省赛真题-蜂巢题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
不断挑战自我,才能突破极限!全网最全C++题库,让您在编程道路上越走越远。

标签: 蓝桥杯2685: 蓝桥杯2022年第十三届省赛真题-蜂巢题解