【迷宫】
鹭垚和白术去植物园看花,今年的花非常漂亮,他们不想错过任何一盆花,于是鹭垚觉得应该制订一个观花路线。图中左上角深红色点处为起点,白色圆圈处为终点。鹭垚设计路线的思路是:能使观花路线不重复,即能看到所有花且使得行走距离最短。那么他们从起点到终点至少需要拐多少个弯?
【瞬移迷宫】
奇妙橘子进入了一个奇特的迷宫游戏,而他也获得了一张迷宫地图(见下图)及¥10000车马费。
迷宫内除了无法越过的厚实墙壁(以黑色表示)外,还有不少五颜六色且各标有编号的标记(以彩色小方格表示)。标记所在处其实是迷宫中各个对应的传送门的位置,其在逃离迷宫的过程中会起到不可或缺的作用,也是唯一可以用于“穿墙”的工具。
游戏内玩家可利用以下两条规则行动:
1.进入传送门(入口),接着选择迷宫内任何一个与入口同色且编号比入口小的传送门,随后直接被传送到该选定的传送门(出口),并支付¥1000×(入口编号-出口编号)作为传送门使用费。
2.离开出口,步行至一个新的传送门处。此换乘过程免费但无法穿墙。
游戏由地图左下角处,即由粉色3号门开始游戏,逃离至右上角黄色1号门并离开视为游戏完成并奖励所有用剩的车马费。若车马费用尽仍未能逃出(迷宫内没有钱捡),则玩家将永远被关在迷宫内,游戏失败。
奇妙橘子希望能安全逃离并获得尽可能多的钱。他最多能获得多少钱?