HBC20907方格跳跃题解

柳絮泡泡 算法基础篇 49 0
全网最全C++题库,助您快速提升编程技能!题库丰富多样,涵盖各个领域,让您在练习中不断成长!
给定一个网格图,每个格子上都有一个数,初始在编号为 L 的格子上,下一次需要走到格子上的数为 (x+d) 的格子上,代价为两个格子之间的曼哈顿距离, 问要走到格子上的数为 R 的格子至少需要花费多少代价。

给定一个网格图,每个格子上都有一个数,初始在编号为 L 的格子上,下一次需要走到格子上的数为 (x+d) 的格子上,代价为两个格子之间的曼哈顿距离(坐标为(xi,yi)与坐标为(x_j,y_j)的两个点之间的曼哈顿距离为(|xi-xj|+|yi-yj|))。 问要走到格子上的数为 R 的格子至少需要花费多少代价。 多组测试数据。

HBC20907方格跳跃题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: HBC20907方格跳跃题解