問題一覧 > 通常問題

No.1806 Rotating Golem

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 251
作問者 : MasKoaTSMasKoaTS / テスター : 👑 ygussanyygussany ShirotsumeShirotsume
0 ProblemId : 7475 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2022-04-25 20:46:17

追記(2022/04/25)

yukicoderの数式表示がMathJaxからKaTeXへ移行したことに伴い、問題文・解説の更新を行いました。

何か不備等ありましたら、作問者の方までご一報いただけると幸いです。

問題文

魔法使いのコアさんは、ゴーレムを召喚しました。

ゴーレムは最初「東」「西」「南」「北」のいずれかの方角を向いており、
コアさんが命令を $1$ 回行うごとにゴーレムの向く方角が右に $90$ 度回転します。

すなわち、ゴーレムの向く方角が北だったならば東に、東だったならば南に、南だったならば西に、
西だったならば北に変化します。

方角を表す文字 $A$, $B$ が与えられます。
これらは E, W, S, N のうちいずれか $1$ 文字であり、それぞれ「東」「西」「南」「北」に対応します。

コアさんが命令を $0$ 回以上行い、ゴーレムの向く方角を $A$ から $B$ に変化させるとき、
命令を最小で何回行う必要がありますか?

制約

  • $A$, $B$ は E, W, S, N のうちいずれか $1$ 文字である

入力

入力は次の形式で与えられます。

$A$
$B$
  • $1$ 行目には $A$ が与えられる

  • $2$ 行目には $B$ が与えられる

出力

答えを $1$ 行に出力し、最後に改行してください。

サンプル

サンプル1
入力
E
N
出力
3

命令を $3$ 回行うと、ゴーレムの向きが次のように変化します。

  • $1$ 回目 : 東 → 南

  • $2$ 回目 : 南 → 西

  • $3$ 回目 : 西 → 北

よって、答えは $3$ となります。

サンプル2
入力
S
S
出力
0

ゴーレムは最初から南を向いているので、命令を行う必要はありません。

サンプル3
入力
W
E
出力
2

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。