2015-必ず曲がること!

2015-必ず曲がること!

ビーバー王国のビバ子女王は,長い距離を馬車に乗るのが好きでした。そこで,ビバ子女王は馬車の御者であるビ太郎に,交差点では直進してはならないと命令しました。つまり,ビ太郎は,交差点では必ず右か左に曲がらなければなりません。

ビーバー王国の地図は次の通りで,1辺が 1km の碁盤の目のように作られています。あるとき,ビバ子女王は左下のStart地点から右上のFinish地点まで旅をすることになりました。でもビ太郎はなるべく早く到着したかったので,交差点では必ず曲がりますが,最短のルートで行くことにしました。

画像の説明

最短ルートの道のりはどれでしょう。

11km
13km
15km
交差点は直進しないとならないというルールを破らない限りは到着できない

powered by Quick Homepage Maker 5.0
based on PukiWiki 1.4.7 License is GPL. QHM

最新の更新 RSS  Valid XHTML 1.0 Transitional