蓝桥杯2592: 蓝桥杯2020年第十一届国赛真题-皮亚诺曲线距离题解 (皮亚诺曲线是一条平面内的曲线)

凯凯我们等你回来 算法基础篇 54 0
题库丰富多样,涵盖各个领域,全网最全C++题库,让您在练习中不断成长!
方格中的每一个格子,最终到达右上角的一条曲线.皮亚诺曲线总是从左下角开始出发,最终到达右上角,给定 k 阶皮亚诺曲线上的两个点的坐标,请问这两个点之间,如果沿着皮亚诺曲线走,距离是多少?

皮亚诺曲线是一条平面内的曲线。 下图给出了皮亚诺曲线的 1 阶情形,它是从左下角出发,经过一个 3×3 的 方格中的每一个格子,最终到达右上角的一条曲线. 下图给出了皮亚诺曲线的 2 阶情形,它是经过一个 3 2 × 3 2 的方格中的每一 个格子的一条曲线。它是将 1 阶曲线的每个方格由 1 阶曲线替换而成。 下图给出了皮亚诺曲线的 3 阶情形,它是经过一个 3 3 × 3 3 的方格中的每一 个格子的一条曲线。它是将 2 阶曲线的每个方格由 1 阶曲线替换而成。 皮亚诺曲线总是从左下角开始出发,最终到达右上角。 我们将这些格子放到坐标系中,对于 k 阶皮亚诺曲线,左下角的坐标是(0, 0),右上角坐标是 (3k − 1, 3k − 1),右下角坐标是 (3k − 1, 0),左上角坐标是(0, 3k − 1)。 给定 k 阶皮亚诺曲线上的两个点的坐标,请问这两个点之间,如果沿着皮亚诺曲线走,距离是多少?

蓝桥杯2592: 蓝桥杯2020年第十一届国赛真题-皮亚诺曲线距离题解
(皮亚诺曲线是一条平面内的曲线)-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
想要在职场中立于不败之地?那就来试试全网最全C++题库,让您在练习中快速提升技能。

标签: 蓝桥杯2592: 蓝桥杯2020年第十一届国赛真题-皮亚诺曲线距离题解