计蒜客 蓝桥杯模拟B组(五)藏宝图

蒜头君得到一张藏宝图。藏宝图是一个10*10 的方格地图,图上一共有10个宝藏。有些方格地形太凶险,不能进入。   整个图只有一个地方可以出入,即是入口也是出口。蒜头君是一个贪心的人,他规划要获得所有宝藏以后才从出口离开。 藏宝图上从一个方格到相邻的上下左右的方格需要 1天的时间,蒜头君从入口出发,找到所有宝藏以后,回到出口,最少需要多少天  答案:48天。
相关文章
相关标签/搜索