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