SRM 507 Easy CubeAnts

問題

立方体の各頂点に番号が振り当てられ,蟻達がどの頂点にいるのかわかっている.蟻達は隣接する頂点に1ステップで移動することが出来る.この時番号0の頂点に全ての蟻が移動するためにかかる最小のステップ数を答えよ.

解答

各頂点から番号0に行くための最小ステップ数を考える.あとは蟻達の位置の中から一番ステップのかかるものを見つければ良い.

class CubeAnts {
public:
  int getMinimumSteps(vector <int> pos) {
    int res = 0;
    int n = pos.size();
    int moves[8] =  {0, 1, 2, 1, 1, 2, 3, 2};

	for(int i = 0; i < n; i++){
      res = max(res, moves[pos[i]]);
    }
    return res;
  }
};