狠狠撸

狠狠撸Share a Scribd company logo
Cube of Two
    原案:lyoz
  解答:fura2, lyoz
    解説:lyoz
問題概要
? 2 × 2 × 2のルービックキューブがある
? 回転操作の列?が入力される
 ? U, F, R, D, B, L の6通り
? 入力に従って,回転操作をシミュレートせよ

? 制約
 ? 1 ≤ ? ≤ 100
解法
? 各回転操作によって,12要素が置換される
   ? 4要素の巡回置換が3つ


? ex. ’F’
解法
? 6通りの回転操作をがんばって実装する
 ? 変に各面の接続関係を管理しようとせず,
   展開図のまま処理するのが最も楽?
提出状況
? AC Rate
  ? 81.58% (31/38)


? First Acceptance
  ? Onsite: SAKURAKO (60 min)
  ? All: shusan (44 min)
補足
? 元ネタ
 ? ルービックキューブシリーズ: 6面配色について
   (http://rubikcube.jp/feature/world_color.html)
 ? 世界配色と日本配色(青と黄の配置が逆)

More Related Content

Cube