HBC243336兔子的逆序对,数据结构,树状数组,排序游戏购买!题解

惰性的成熟 算法基础篇 96 0
不断提升技能,才能在职场中立于不败之地!全网最全C++题库,助您成为编程领域的佼佼者。
如果这是不可能实现的,请输出 1-11。

小竹成功从家里逃了出来,他决定去小胖家避一避。但是小胖要求小竹带一个刺激度大于 xxx 的游戏才能去他家。 为了防止被妈妈或她的朋友发现,小竹不会在道路上行走,而是在建筑物与建筑物之间穿行。 街道表现为一个 n×mn times mn×m 的网格,网格上只有两种建筑: 商店和住宅。商店可以通过而住宅无法通过。 小竹每次从当前所在网格可以行走到上下左右的网格中,但不能移动到网格的边界之外和别人的家中。正式的说,如果他在坐标为 (i,j)(i,j)(i,j) 的网格里,他可以选择 (i+1,j),(i,j+1),(i−1,j),(i,j−1)(i+1,j) , (i,j+1) , (i - 1,j) , (i,j-1)(i+1,j),(i,j+1),(i−1,j),(i,j−1) 四个方向行走。 在位置 (i,j)(i,j)(i,j) 上的商店有一个刺激度为 wi,jw_{i,j}wi,j​ 的游戏,小竹可以购买他所经过的商店中的游戏并带走。若 wi,jw_{i,j}wi,j​ 为 −1-1−1 则代表这个位置是个住宅,无法通过。 注意:小胖家以及小竹家均可以被通过。 假设相邻的建筑物的距离均为 111,小竹想知道带一个刺激度高于 xxx 的游戏去小胖家需要的最短距离是多少?如果这是不可能实现的,请输出 −1-1−1。

HBC243336兔子的逆序对,数据结构,树状数组,排序游戏购买!题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
成为编程大师,不再是梦想!全网最全C++题库,助您开启编程新篇章。

标签: HBC243336兔子的逆序对 数据结构 树状数组 排序游戏购买!题解