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