日本ã§è²©å£²ã•ã‚Œã¦ã„るルービックã‚ューブã®å„é¢ã®é…色ãŒï¼Œ
世界ã§æ¨™æº–çš„ã«æŽ¡ç”¨ã•ã‚Œã¦ã„ã‚‹ã‚‚ã®ã«åˆã‚ã›ã‚‰ã‚ŒãŸã®ã¯ã¤ã„最近ã®ã“ã¨ã .
ã“ã‚Œã«æ…£ã‚Œã‚‹ãŸã‚,ã¾ãšã¯ç°¡å˜ãª2x2x2ã®ã‚ューブをスクランブルã—ã¦éŠã¼ã†ï¼Ž
åˆæœŸçŠ¶æ…‹ã®ãƒ«ãƒ¼ãƒ“ックã‚ューブã¯ï¼Œå„色ãŒ1ã¤ã®é¢ã«é›†ã¾ã‚‹ã‚ˆã†ã«æƒãˆã‚‰ã‚Œã¦ãŠã‚Šï¼Œ
上é¢ã«èµ¤è‰²ï¼Œæ£é¢ã«é»„色,å³å´é¢ã«é’色ãŒè¦‹ãˆã‚‹ï¼Ž
ã¾ãŸï¼Œä¸‹é¢ã¯æ©™è‰²ï¼ŒèƒŒé¢ã¯ç™½è‰²ï¼Œå·¦å´é¢ã¯ç·‘色ã§ã‚る.
展開図を用ã„ã‚‹ã¨æ¬¡ã®ã‚ˆã†ã«è¡¨ã›ã‚‹ï¼Ž
å„é¢ã«å¯¾ã—,å‘ã‹ã£ã¦æ™‚計回りã«90°回転ã•ã›ã‚‹æ“作を,ãã‚Œãžã‚Œã®é æ–‡å—ã‚’ã¨ã£ã¦U,F,R,D,B,Lã¨è¡¨ã™ï¼Ž
ルービックã‚ューブã®ã‚¹ã‚¯ãƒ©ãƒ³ãƒ–ルã¯ï¼Œå„æ–‡å—ãŒ1ã¤ã®å›žè»¢æ“作ã«å¯¾å¿œã™ã‚‹æ–‡å—列Sã¨ã—ã¦è¡¨ã•ã‚Œã‚‹ï¼Ž
åˆæœŸçŠ¶æ…‹ã‹ã‚‰å…¥åŠ›ã«å¾“ã£ã¦ã‚¹ã‚¯ãƒ©ãƒ³ãƒ–ルã—ãŸã¨ãã®ï¼Œãƒ«ãƒ¼ãƒ“ックã‚ューブã®å„é¢ã®è‰²ã‚’展開図ã¨ã—ã¦å‡ºåŠ›ã›ã‚ˆï¼Ž
入力ã¯ä»¥ä¸‹ã®å½¢å¼ã«å¾“ã†ï¼Ž
S
1≦|S|≦100(|S|ã¯æ–‡å—列ã®é•·ã•ï¼‰
Sã¯U,F,R,D,B,Lã®ã¿ã‚’å«ã‚€ï¼Ž
åˆæœŸçŠ¶æ…‹ã®ãƒ«ãƒ¼ãƒ“ックã‚ューブã«å¯¾ã—,å„回転æ“ä½œã‚’é †ã«é©ç”¨ã—ãŸå¾Œã®å„é¢ã®çŠ¶æ…‹ã‚’展開図ã¨ã—ã¦å‡ºåŠ›ã›ã‚ˆï¼Ž
å„é¢ã®è‰²ã¯r(赤),o(æ©™),y(黄),g(ç·‘),b(é’),w(白)ã®6種類ã®è‹±å°æ–‡å—ã§è¡¨ã™ï¼Ž
ã¾ãŸï¼Œç©ºç™½éƒ¨ã¯ãƒ”リオド(.)ã§è¡¨ã™ï¼Ž
R
..ry.... ..ry.... ggyobbrw ggyobbrw ..ow.... ..ow....
å³å´é¢ã‚’時計回りã«90°回転ã•ã›ã‚‹ã¨æ¬¡ã®ã‚ˆã†ã«ãªã‚‹ï¼Ž
UFRDBL
..go.... ..yb.... rbrwrwby wogoygwo ..yb.... ..gr....
å„回転æ“作ã«å¯¾ã™ã‚‹çŠ¶æ…‹ã®é·ç§»ã¯æ¬¡ã®ã‚ˆã†ã«ãªã‚‹ï¼Ž