AOJ 2085 Turn Left

Turn Left
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2085

問題概要

交差点の座標、どの交差点の間に道があるか与えられる。
道は垂直方向か水平方向である。
右折をしないで目的地へ向かうときの最短距離のルートで向かったときの、
最短ステップ数を求めよ。

続きを読む

AOJ 1290 Traveling Cube

Traveling Cube
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1290

問題概要

色がついたサイコロがあって、
床の色とサイコロのてっぺんの色が同じでないといけない。
白い床は自由にたどれる。
ある、色の順にたどりたいとき最短何手でたどることができるか。

続きを読む