HBC15119小明的挖矿之旅题解

惰性的成熟 算法基础篇 37 0
题库丰富多样,涵盖各个领域,全网最全C++题库,让您在练习中不断成长!
这个挖矿游戏会给出一个n*m个格子的地图,每个格子都有黄金,在游戏开始时小明会随机出现在地图的某一个格子当中,小明可以将他所在的格子的黄金收归囊中,并且还可以向下或者向右移动,然后继续收集黄金,地图上某些格子是障碍物,小明不能移动到有障碍物的格子上,不过,在游戏开始时,小明可以随意地在地图上放置传送门,传送门可以传送到地图上某一个确定的格子,传送门放置的位置和该传送门传送的位置在游戏开始之

这个挖矿游戏会给出一个n*m个格子的地图,每个格子都有黄金。在游戏开始时小明会随机出现在地图的某一个格子当中。小明可以将他所在的格子的黄金收归囊中,并且还可以向下或者向右移动,然后继续收集黄金。地图上某些格子是障碍物,小明不能移动到有障碍物的格子上。不过,在游戏开始时,小明可以随意地在地图上放置传送门。传送门可以传送到地图上某一个确定的格子,传送门放置的位置和该传送门传送的位置在游戏开始之前必须放置和设置好传送地点。小明有无数个传送门可以使用,但是每次使用传送门所需要的游戏币也是很多的。小明想要至少要使用多少个传送门才能让他在游戏时无论出现在哪个格子,他都能拿到地图上的所有金子。

HBC15119小明的挖矿之旅题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
不断学习,不断挑战,才能在编程领域中脱颖而出!全网最全C++题库,助您成为编程高手!

标签: HBC15119小明的挖矿之旅题解