計蒜客 藍橋杯模擬B組(五)藏寶圖

蒜頭君得到一張藏寶圖。藏寶圖是一個10*10 的方格地圖,圖上一共有10個寶藏。有些方格地形太兇險,不能進入。   整個圖只有一個地方可以出入,即是入口也是出口。蒜頭君是一個貪心的人,他規劃要獲得所有寶藏以後才從出口離開。 藏寶圖上從一個方格到相鄰的上下左右的方格需要 1天的時間,蒜頭君從入口出發,找到所有寶藏以後,回到出口,最少需要多少天  答案:48天。
相關文章
相關標籤/搜索