2015-必ず曲がること!
2015-必ず曲がること!
ビーバー王国のビバ子女王は,長い距離を馬車に乗るのが好きでした。そこで,ビバ子女王は馬車の御者であるビ太郎に,交差点では直進してはならないと命令しました。つまり,ビ太郎は,交差点では必ず右か左に曲がらなければなりません。
ビーバー王国の地図は次の通りで,1辺が 1km の碁盤の目のように作られています。あるとき,ビバ子女王は左下のStart地点から右上のFinish地点まで旅をすることになりました。でもビ太郎はなるべく早く到着したかったので,交差点では必ず曲がりますが,最短のルートで行くことにしました。
最短ルートの道のりはどれでしょう。
11km |
13km |
15km |
交差点は直進しないとならないというルールを破らない限りは到着できない |