如果这是不可能实现的,请输出 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。